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SPECIFICATION 

WIRELESS COMMUNICATION SYSTEM, RECEIVING 
APPARATUS, MODULATING METHOD FOR USE THEREIN, 
5 AND PROGRAM THEREFOR 

Technical field: 

The present invention relates to a wireless communication system, a 
receiving apparatus, a modulating method for use therein, and a program 
10 therefor, and more particularly to a demodulating method for use in a 

receiving apparatus of a wireless communication system which employs a 
plurality of transmission/reception antennas. 
Background art: 

There have been a technology for simultaneously acquiring outputs 
15 with respect to a plurality of reference signal sequences as disclosed in JP-A 
2003-1708048 and a technology for processing a plurality of oncoming 
signals received by an array sensor device comprising a plurality of sensors 
as disclosed in JP-A 9-219616. 

Fig. 32 is a diagram showing an arrangement of a wireless 
2 0 communication system of the above type. Receiving apparatus 800 employs 
a plurality of reception antennas 800-1 through 800-4, and demodulates 
received signals according to a demodulating process based on maximum 
likelihood sequence estimation. 

In Fig. 32, it is assumed that signals sent from three transmission 
2 5 antennas (not shown) are received by receiving apparatus 800 having four 
reception antennas 800-1 through 800-4, and each transmission antenna is 
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sending either one of 16-valued signals Ci through Ci 6 . 

Receiving apparatus 800 has four reception antennas 800-1 through 

800-4 each for receiving a signal. Channel coefficient estimator 802 is 

supplied with the received signals as its inputs, estimates channel 
5 coefficients between the transmission and reception antennas, and outputs a 

channel matrix. Maximum likelihood sequence estimator 803 is supplied with 

the received signals and the channel matrix as its inputs and estimates 

transmitted sequences. 

In the above example, if either one of 16-valued signals ci through Ci 6 
10 is sent from the three transmission antennas, then maximum likelihood 

sequence estimator 803 comprises 4096 error calculators 804-1 through 

804-4096 and one signal selector 805. 

Each of error calculators 804-1 through 804-4096 is in the form of error 

calculator 804 shown in Fig. 33. In first-stage error calculator 804-1 , 
15 transmitted symbol generator 81 1 generates and outputs transmitted 

symbols si-i, S1-2, S1-3 with respect to each of the antennas. 

Received signal replica generator 812 is supplied with the transmitted 

symbols and the channel coefficients as its inputs and generates and 

outputs received signal replicas. 
20 Error calculator 813 is supplied with the received signals and the 

received signal replicas as its inputs and calculates an error signal. The 

transmitted symbols generated by transmitted symbol generator 81 1 are for 

either one of signals Ci through Ci 6 , and error calculators 804-1 through 804- 

4096 generate mutually different transmitted symbols. 
25 Received signal replica generator 812 generate four received signal 

replicas ri_i, n. 3 , represented by: 
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1*1-1 = 



hnSi-1 + hi2Si-2 + hi3Si-3 



ri- 2 = 



h2lSi.i + tl22Sl-2 + h23Sl-3 



H-3 - 



h3lSi-l + h 3 2Sl-2 + h 3 3Sl-3 



n-4 = 



h 4 lSi-l + h42Sl-2 + h 4 3Sl-3 



5 where hn, h 12 , hi 3 , h 2 i, h 22 , h 2 3, h 3 i, h 3 2, h 3 3, h 4 i, h 42 , h 43 represent the 
channel coefficients between the transmission antennas and reception 
antennas. 

Error calculator 813 is supplied with the received signals and the 
received signal replicas as its inputs and calculates error signal ei according 
10 to the equation: 



+ |r 3 - n. 3 | 2 + |r 4 - M 2 
First-stage error calculator 804-1 outputs generated transmitted 
symbols si.i, Si. 2> Si- 3 and calculated error signal ei. Similarly, second-stage 
15 error calculator 804-2 outputs transmitted symbols s 2 -i, s 2 -2, s 2 -3 and error 
signal e 2 . 4096th-stage error calculator 804-4906 outputs transmitted 
symbols s 4 096-i, s 4 096-2, s 40 96-3 and error signal e 40 96- 

Signal selector 805 is supplied with the transmitted symbols and the 
error signals output from 4096 error calculators 804-1 through 804-4096, as 
20 its inputs, selects a minimum error, and outputs transmitted symbols which 
give the minimum error. In this manner, the transmitted signals are 
modulated. 

Disclosure of the invention: 
Problems to be solved by the invention: 
2 5 In the conventional transmitted sequence estimator described above, 

signal selector 805 needs to be supplied with 4096 signals and to generate 



ei = |n -ri-i| 2 + |r 2 -ri. 2 | 2 



3 



and compare 4096 signals in order to demodulate the three signals, and 
hence requires a large amount of calculations to be carried out. 

This is because pseudo received signals generated from all candidates 
that are possible to have been sent and actually received signals are 
5 compared with each other. When D signals are being sent from the 

transmission antennas, it is generally required to generate and compare D M 
signals in order to demodulate the D signals. 

Consequently, the number of combinations is exponentially increased, 
and a very complex arrangement is required. JP-A 2003-1708048 and JP-A 
10 9-219616 referred to above are given merely as technological examples for 
QR decomposition, and the disclosed technologies are unable to solve the 
above problems. 

It is an object of the present invention to solve the above problems and 
to provide a wireless communication system, a receiving apparatus, a 
15 modulating method for use therein, and a program therefor which are 
capable of demodulating signals with a very simple arrangement. 
Means for achieving the task: 

According to the present invention, there is provided a wireless 
communication system for receiving and demodulating transmitted signals 
20 from a transmitting apparatus having M (M is an integer of 2 or greater) 

transmission antennas, with a receiving apparatus having N (N is an integer 
of 2 or greater), the receiving apparatus comprising: 

means for performing nulling representative of orthogonalization of the 
received signals, using a channel matrix having as elements channel 
2 5 coefficients between the reception antennas and the transmission antennas; 
and 
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means for demodulating the transmitted signals based on the nulled 
signals. 

According to the present invention, there is provided another wireless 
communication system for receiving and demodulating transmitted signals 
5 from a transmitting apparatus having M (M is an integer of 2 or greater) 
transmission antennas, with a receiving apparatus having N (N is an integer 
of 2 or greater), the receiving apparatus comprising: 

means for performing nulling representative of orthogonalization of the 
received signals, using a channel matrix having as elements channel 
10 coefficients between the reception antennas and the transmission antennas; 
and 

means for calculating and outputting a likelihood for the transmitted 
signals based on the nulled signals. 

According to the present invention, there is provided still another 
15 wireless communication system for receiving and demodulating transmitted 
signals from a transmitting apparatus having M (M is an integer of 2 or 
greater) transmission antennas, with a receiving apparatus having N (N is an 
integer of 2 or greater), the receiving apparatus comprising: 

means for performing nulling representative of orthogonalization of the 
2 0 received signals, using a channel matrix having as elements channel 

coefficients between the reception antennas and the transmission antennas; 
and 

means for outputting a likelihood for bits of the transmitted signals 
based on the nulled signals. 
2 5 According to the present invention, there is provided a receiving 

apparatus having N (N is an integer of 2 or greater) reception antennas in a 
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wireless communication system for receiving and demodulating transmitted 
signals from a transmitting apparatus having M (M is an integer of 2 or 
greater) transmission antennas, the receiving apparatus comprising: 

means for performing nulling representative of the received signals, 
5 using a channel matrix having as elements channel coefficients between the 
reception antennas and the transmission antennas; and 

means for demodulating the transmitted signals based on the nulled 
signals. 

According to the present invention, there is provided another receiving 
10 apparatus having N (N is an integer of 2 or greater) reception antennas in a 
wireless communication system for receiving and demodulating transmitted 
signals from a transmitting apparatus having M (M is an integer of 2 or 
greater) transmission antennas, the receiving apparatus comprising: 

means for performing nulling representative of orthogonalization of the 
15 received signals, using a channel matrix having as elements channel 

coefficients between the reception antennas and the transmission antennas; 
and 

means for calculating and outputting a likelihood for the transmitted 
signals based on the nulled signals. 

20 According to the present invention, there is provided still another 

receiving apparatus having N (N is an integer of 2 or greater) reception 
antennas in a wireless communication system for receiving and 
demodulating transmitted signals from a transmitting apparatus having M (M 
is an integer of 2 or greater) transmission antennas, the receiving apparatus 

2 5 comprising: 

means for performing nulling representative of orthogonalization of the 
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received signals, using a channel matrix having as elements channel 
coefficients between the reception antennas and the transmission antennas; 
and 

means for outputting a likelihood for bits of the transmitted signals 
5 based on the nulled signals. 

According to the present invention, there is provided a demodulating 
method of receiving and demodulating transmitted signals from a 
transmitting apparatus having M (M is an integer of 2 or greater) 
transmission antennas, in a receiving apparatus having N (N is an integer of 
10 2 or greater) reception antennas, the demodulating method comprising the 
steps of: 

performing nulling representative of orthogonalization of the received 
signals, using a channel matrix having as elements channel coefficients 
between the reception antennas and the transmission antennas; and 

15 demodulating the transmitted signals based on the nulled signals. 

According to the present invention, there is provided another 
demodulating method of receiving and demodulating transmitted signals 
from a transmitting apparatus having M (M is an integer of 2 or greater) 
transmission antennas, in a receiving apparatus having N (N is an integer of 

20 2 or greater) reception antennas, the demodulating method comprising the 
steps of: 

performing nulling representative of orthogonalization of the received 
signals, using a channel matrix having as elements channel coefficients 
between the reception antennas and the transmission antennas; and 
25 calculating and outputting a likelihood for the transmitted signals based 

on the nulled signals. 
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According to the present invention, there is provided still another 
demodulating method of receiving and demodulating transmitted signals 
from a transmitting apparatus having M (M is an integer of 2 or greater) 
transmission antennas, in a receiving apparatus having N (N is an integer of 
5 2 or greater) reception antennas, the demodulating method comprising the 
steps of: 

performing nulling representative of orthogonalization of the received 
signals, using a channel matrix having as elements channel coefficients 
between the reception antennas and the transmission antennas; and 
10 outputting a likelihood for bits of the transmitted signals based on the 

nulled signals. 

According to the present invention, there is provided a program for a 
demodulating method of receiving and demodulating transmitted signals 
from a transmitting apparatus having M (M is an integer of 2 or greater) 
15 transmission antennas, in a receiving apparatus having N (N is an integer of 
2 or greater) reception antennas, the program enabling a computer to 
perform: 

a process of performing nulling representative of orthogonalization of 
the received signals, using a channel matrix having as elements channel 
20 coefficients between the reception antennas and the transmission antennas; 
and 

a process of demodulating the transmitted signals based on the nulled 
signals. 

According to the present invention, there is provided another program 
25 for a demodulating method of receiving and demodulating transmitted 
signals from a transmitting apparatus having M (M is an integer of 2 or 
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greater) transmission antennas, in a receiving apparatus having N (N is an 
integer of 2 or greater) reception antennas, the program enabling a computer 
to perform: 

a process of performing nulling representative of orthogonalization of 
the received signals, using a channel matrix having as elements channel 
coefficients between the reception antennas and the transmission antennas; 
and 

a process of calculating and outputting a likelihood for the transmitted 
signals based on the nulled signals. 

According to the present invention, there is provided still another 
program for a demodulating method of receiving and demodulating 
transmitted signals from a transmitting apparatus having M (M is an integer 
of 2 or greater) transmission antennas, in a receiving apparatus having N (N 
is an integer of 2 or greater) reception antennas, the program enabling a 
computer to perform: 

a process of performing nulling representative of orthogonalization of 
the received signals, using a channel matrix having as elements channel 
coefficients between the reception antennas and the transmission antennas; 
and 

a process of outputting a likelihood for bits of the transmitted signals 
based on the nulled signals. 

Specifically, a first wireless communication system according to the 
present invention has a receiving apparatus having N (N is an integer of 2 or 
greater) reception antennas, for receiving signals transmitted from a 
transmitting apparatus having M (M is an integer of 2 or greater) 
transmission antennas, and demodulating the signals using QR 



9 



decomposition of a channel matrix having as elements channel coefficients 
between the transmission and reception antennas. 

A second wireless communication system according to the present 
invention has a receiving apparatus having N (N is an integer of 2 or greater) 
reception antennas, for receiving signals transmitted from a transmitting 
apparatus having M (M is an integer of 2 or greater) transmission antennas, 
and calculating and outputting a likelihood for the signals transmitted from 
the transmitting apparatus using QR decomposition of a channel matrix 
having as elements channel coefficients between the transmission and 
reception antennas. 

A third wireless communication system according to the present 
invention has a receiving apparatus having N (N is an integer of 2 or greater) 
reception antennas, for receiving signals transmitted from a transmitting 
apparatus having M (M is an integer of 2 or greater) transmission antennas, 
and calculating and outputting a likelihood for bits transmitted from the 
transmitting apparatus using QR decomposition of a channel matrix having 
as elements channel coefficients between the transmission and reception 
antennas. 

A fourth wireless communication system according to the present 
invention has a receiving apparatus having: 

a channel coefficient estimator for estimating and outputting the 
channel coefficients between the between the reception antennas and the 
transmission antennas based on the received signals; 

a QR decomposer for performing QR decomposition on the channel 
matrix of the channel coefficients and outputting a Q matrix and an R matrix; 

a Q H processor for multiplying a received signal vector having the 
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received signals as elements by a complex conjugate transposed matrix of 
the Q matrix and outputting the product as a converted signal; and 

a transmitted sequence estimator for outputting at least one of a 
transmitted sequence, a likelihood for the transmitted sequence, and a 
5 likelihood for bits transmitted by the transmitted sequence, based on the 
converted signal and the R matrix. 

A fifth wireless communication system according to the present 
invention has a receiving apparatus having: 

a channel coefficient estimator for estimating and outputting the 
10 channel coefficients between the between the reception antennas and the 
transmission antennas based on the received signals; 

a QR decomposer for performing QR decomposition on the channel 
matrix of the channel coefficients and outputting a Q matrix and an R matrix; 

a Q H processor for multiplying a received signal vector having the 
15 received signals as elements by a complex conjugate transposed matrix of 
the Q matrix and outputting the product as a converted signal; 

a transmitted symbol candidate selector for selecting and outputting a 
symbol candidate for the converted signal based on the received signals; 
and 

20 a transmitted sequence estimator for outputting at least one of a 

transmitted sequence, a likelihood for the transmitted sequence, and a 
likelihood for bits transmitted by the transmitted sequence, based on the 
converted signal, the symbol candidate, and the R matrix. 

A sixth wireless communication system according to the present 
2 5 invention has a receiving apparatus having: 

a channel coefficient estimator for estimating and outputting the 
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channel coefficients between the between the reception antennas and the 
transmission antennas based on the received signals; 

a priority determiner for determining priorities between transmission 
sequences transmitted from the transmission antennas based on the 
5 received signals; 

a sorter for sorting the channel coefficients based on the channel 
coefficients estimated by the channel coefficient estimator and the priorities 
determined by the priority determiner, and outputting a modified channel 
matrix; 

10 a QR decomposer for performing QR decomposition on the modified 

channel matrix and outputting a Q matrix and an R matrix; 

a Q H processor for multiplying a received signal vector having the 

received signals as elements by a complex conjugate transposed matrix of 

the Q matrix and outputting the product as a converted signal; 
15 a transmitted sequence estimator for outputting at least one of a 

transmitted sequence, a likelihood for the transmitted sequence, and a 

likelihood for bits transmitted by the transmitted sequence, based on the 

converted signal and the R matrix; and 

a restorer for restoring and outputting at least one of the transmitted 
2 0 sequence, the likelihood for the transmitted sequence, and the likelihood for 

bits transmitted by the transmitted sequence, based on the output from the 

transmitted sequence estimator and the priorities. 

A seventh wireless communication system according to the present 

invention has a receiving apparatus having: 
2 5 a channel coefficient estimator for estimating and outputting the 

channel coefficients between the between the reception antennas and the 
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transmission antennas based on the received signals; 

a QR decomposer for performing QR decomposition on the channel 
matrix of the channel coefficients and outputting a Q matrix and an R matrix; 

a Q H processor for multiplying a received signal vector having the 
5 received signals as elements by a complex conjugate transposed matrix of 
the Q matrix and outputting the product as a converted signal; 

a transmitted sequence candidate selector for determining candidate 
sequences for L (L is an integer ranging from 1 to M) converted signals 
based on the received signals and outputting the determined candidate 
10 sequences as transmitted sequence candidates; and 

a transmitted sequence estimator for outputting at least one of a 
transmitted sequence, a likelihood for the transmitted sequence, and a 
likelihood for bits transmitted by the transmitted sequence, based on the 
converted signal, the R matrix, and the transmitted sequence candidates. 
15 An eighth wireless communication system according to the present 

invention has a receiving apparatus having: 

a channel coefficient estimator for estimating and outputting the 
channel coefficients between the between the reception antennas and the 
transmission antennas based on the received signals; 
20 a priority determiner for determining priorities between transmission 

sequences transmitted from the transmission antennas based on the 
received signals; 

a sorter for sorting the channel coefficients based on the channel 
coefficients estimated by the channel coefficient estimator and the priorities 
2 5 determined by the priority determiner, and outputting a modified channel 
matrix; 
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a QR decomposer for performing QR decomposition on the modified 
channel matrix and outputting a Q matrix and an R matrix; 

a Q H processor for multiplying a received signal vector having the 
received signals as elements by a complex conjugate transposed matrix of 
5 the Q matrix and outputting the product as a converted signal; 

a transmitted symbol candidate selector for selecting a symbol 
candidate for a demodulated sequence based on the received signals, and 
outputting a transmitted symbol candidate; 

a transmitted sequence estimator for outputting at least one of a 
10 transmitted sequence, a likelihood for the transmitted sequence, and a 
likelihood for bits transmitted by the transmitted sequence, based on the 
converted signal, the R matrix, and the transmitted symbol candidate; and 

a restorer for restoring and outputting at least one of the transmitted 
sequence, the likelihood for the transmitted sequence, and the likelihood for 
15 bits transmitted by the transmitted sequence, based on the output from the 
transmitted sequence estimator and the priorities. 

A ninth wireless communication system according to the present 
invention has a receiving apparatus having: 

a channel coefficient estimator for estimating and outputting the 
20 channel coefficients between the between the reception antennas and the 
transmission antennas based on the received signals; 

a priority determiner for determining priorities between transmission 
sequences transmitted from the transmission antennas based on the 
received signals; 

25 a sorter for sorting the channel coefficients based on the channel 

coefficients estimated by the channel coefficient estimator and the priorities 
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determined by the priority determiner, and outputting a modified channel 
matrix; 

a QR decomposer for performing QR decomposition on the modified 
channel matrix and outputting a Q matrix and an R matrix; 
5 a Q H processor for multiplying a received signal vector having the 

received signals as elements by a complex conjugate transposed matrix of 
the Q matrix and outputting the product as a converted signal; 

a transmitted sequence candidate selector for determining candidate 
sequences for L (L is an integer ranging from 1 to M) converted signals 
10 based on the received signals and outputting the determined candidate 
sequences as transmitted sequence candidates; 

a transmitted sequence estimator for outputting at least one of a 
transmitted sequence, a likelihood for the transmitted sequence, and a 
likelihood for bits transmitted by the transmitted sequence, based on the 
15 converted signal, the R matrix, and the transmitted sequence candidates; 
and 

a restorer for restoring and outputting at least one of the transmitted 
sequence, the likelihood for the transmitted sequence, and the likelihood for 
bits transmitted by the transmitted sequence, based on the output from the 
20 transmitted sequence estimator and the priorities. 

A tenth wireless communication system according to the present 
invention has a receiving apparatus having: 

a channel coefficient estimator for estimating and outputting the 
channel coefficients between the between the reception antennas and the 
25 transmission antennas based on the received signals; 

a QR decomposer for performing QR decomposition on the channel 
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matrix of the channel coefficients and outputting a Q matrix and an R matrix; 

a Q H processor for multiplying a received signal vector having the 
received signals as elements by a complex conjugate transposed matrix of 
the Q matrix and outputting the product as a converted signal; 
5 a transmitted sequence candidate selector for determining candidate 

sequences for L (L is an integer ranging from 1 to M) converted signals 
based on the received signals and outputting the determined candidate 
sequences as transmitted sequence candidates; 

a transmitted symbol candidate selector for selecting and outputting 
10 symbol candidates for (M-L) demodulated signals based on the received 
signals; and 

a transmitted sequence estimator for outputting at least one of a 
transmitted sequence, a likelihood for the transmitted sequence, and a 
likelihood for bits transmitted by the transmitted sequence, based on the 
15 converted signal, the R matrix, the transmitted sequence candidates, and the 
symbol candidates. 

An eleventh wireless communication system according to the present 
invention has a receiving apparatus having: 

a channel coefficient estimator for estimating and outputting the 
20 channel coefficients between the between the reception antennas and the 
transmission antennas based on the received signals; 

a priority determiner for determining priorities between transmission 
sequences transmitted from the transmission antennas based on the 
received signals; 

2 5 a sorter for sorting the channel coefficients based on the channel 

coefficients estimated by the channel coefficient estimator and the priorities 



16 



determined by the priority determiner, and outputting a modified channel 
matrix; 

a QR decomposer for performing QR decomposition on the modified 
channel matrix and outputting a Q matrix and an R matrix; 
5 a Q H processor for multiplying a received signal vector having the 

received signals as elements by a complex conjugate transposed matrix of 
the Q matrix and outputting the product as a converted signal; 

a transmitted sequence candidate selector for determining candidate 
sequences for L (L is an integer ranging from 1 to M) converted signals 
10 based on the received signals and outputting the determined candidate 
sequences as transmitted sequence candidates; 

a transmitted symbol candidate selector for selecting and outputting 
symbol candidates for (M-L) converted signals based on the received 
signals; 

15 a transmitted sequence estimator for outputting at least one of a 

transmitted sequence, a likelihood for the transmitted sequence, and a 
likelihood for bits transmitted by the transmitted sequence, based on the 
converted signal, the R matrix, and the symbol candidates; and 

a restorer for restoring and outputting at least one of the transmitted 

20 sequence, the likelihood for the transmitted sequence, and the likelihood for 
bits transmitted by the transmitted sequence, based on the output from the 
transmitted sequence estimator and the priorities. 

A twelfth wireless communication system according to the present 
invention has a transmitted sequence estimator including likelihood 

25 calculator groups and signal selectors in P stages (P is an integer of 1 or 
greater); 
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a likelihood calculator group in a pth (p is an integer ranging from 1 to 
P) stage comprising Kp (Kp is an integer of 1 or greater) likelihood 
calculators; 

each of the likelihood calculators calculating a likelihood in the pth 
5 stage and generating the transmitted symbol candidates based on the 

converted signal, the R matrix, Lp-1 (Lp-1 is an integer of 1 or greater) error 
signals output from a signal selector in a (p-1)th stage, and the transmitted 
symbol candidates; and 

a signal selector in the pth stage outputting Lp (Lp is an integer of 1 or 
10 greater) maximum likelihoods and Lp transmitted symbol candidates which 
give the likelihoods, based on Kp likelihoods output from the likelihood 
calculator group in the pth stage and the transmitted symbol candidates. 

A thirteenth wireless communication system according to the present 
invention has a transmitted sequence estimator including likelihood 
15 calculator groups and signal selectors in P stages (P is an integer of 1 or 
greater); 

a likelihood calculator group in a pth (p is an integer ranging from 1 to 
P) stage comprising Kp (Kp is an integer of 1 or greater) likelihood 
calculators; 

20 each of the likelihood calculators calculating a likelihood in the pth 

stage and generating the transmitted symbol candidates based on the 
converted signal, the R matrix, Kp-1 (Kp-1 is an integer of 1 or greater) error 
signals output from a signal selector in a (p-1)th stage, and the transmitted 
symbol candidates; and 

25 a signal selector in the pth stage outputting Kp+1 maximum likelihoods 

and Kp+1 transmitted symbol candidates which give the likelihoods, based 
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on Kp likelihoods output from the likelihood calculator group in the pth stage 
and the transmitted symbol candidates. 

A fourteenth wireless communication system according to the present 
invention has a transmitted sequence estimator having likelihood calculator 
5 groups in M stages (M is an integer of 2 or greater) and signal selector 
groups in the M stages. 

A fifteenth wireless communication system according to the present 
invention has a transmitted sequence estimator having likelihood calculator 
groups in N stages (N is an integer of 2 or greater) and signal selector 
10 groups in the M stages. 

A sixteenth wireless communication system according to the present 
invention has a transmitted sequence estimator including signal selectors in 
a plurality of stages, and a signal selector in a final stage selects and outputs 
a most likely transmitted sequence. 
15 A seventeenth wireless communication system according to the 

present invention has a transmitted sequence estimator including signal 
selectors in a plurality of stages, and a signal selector in a final stage selects 
a most likely transmitted sequence and outputs a likelihood for the 
sequence. 

20 An eighteenth wireless communication system according to the present 

invention has a transmitted sequence estimator including signal selectors in 
a plurality of stages, and a signal selector in a final stage selects a most 
likely transmitted sequence and outputs a likelihood for a bit sequence 
transmitted by the sequence. 

25 A nineteenth wireless communication system according to the present 

invention has a transmitted sequence estimator including a likelihood 
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calculator for generating a converted signal replica using elements of the R 
matrix and calculating the likelihood using a physical quantity measured from 
the converted signal replica and the received signals. 

A twentieth wireless communication system according to the present 
5 invention has a transmitted sequence estimator comprising a likelihood 
calculator for calculating the likelihood using a squared Euclidean distance 
between the received signals and the converted signal replica. 

A twenty first wireless communication system according to the present 
invention has a transmitted sequence estimator comprising a likelihood 
10 calculator for calculating the likelihood using a Euclidean distance converted 
by performing a given processing operation on a squared Euclidean distance 
between the received signals and the converted signal replica. 

A twenty fifth wireless communication system according to the present 
invention has a transmitted symbol candidate selector employing a linear 
15 filter. 

A twenty sixth wireless communication system according to the present 
invention has a transmitted symbol candidate selector employing maximum 
likelihood estimation. 

A twenty seventh wireless communication system according to the 
20 present invention has a priority determiner employing received electric power 
of each of the transmitted sequences. 

A twenty eighth wireless communication system according to the 
present invention has a priority determiner employing a received electric 
power vs. noise electric power ratio of each of the transmitted sequences. 
2 5 A twenty ninth wireless communication system according to the present 

invention has a priority determiner employing a received electric power vs. 
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noise electric power ratio and an interference electric power ratio of each of 
the transmitted sequences. 

A thirtieth wireless communication system according to the present 
invention has a transmitted sequence candidate selector employing a linear 
5 filter. 

A thirty first wireless communication system according to the present 
invention has a transmitted sequence candidate selector employing 
maximum likelihood estimation. 

The wireless communication system according to the present invention 
10 uses a channel matrix which has been QR-decomposed, and estimates 
transmitted sequences using pseudo received signals generated from a 
plurality of likely sequences and actually received signals. Using a suitable 
number of sequences, signals can be demodulated with a much simpler 
arrangement than heretofore. 
1 5 Brief description of the drawings: 

Fig. 1 is a block diagram of a wireless communication system 
according to an embodiment of the present invention; 

Fig. 2 is a flowchart of a demodulating process performed by a 
receiving apparatus shown in Fig. 1; 
2 0 Fig. 3 is a block diagram of a receiving apparatus according to a first 

embodiment of the present invention; 

Fig. 4 is a block diagram of a receiving apparatus according to a 
second embodiment of the present invention; 

Fig. 5 is a block diagram of a transmitted sequence estimator shown in 
25 Fig. 4; 

Fig. 6 is a block diagram of a third-stage likelihood calculator shown in 
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Fig. 5; 

Fig. 7 is a block diagram of a second-stage likelihood calculator shown 
in Fig. 5; 

Fig. 8 is a block diagram of a first-stage likelihood calculator shown in 
5 Fig. 5; 

Fig. 9 is a flowchart of a demodulating process performed by the 
receiving apparatus according to the second embodiment of the present 
invention; 

Fig. 10 is a block diagram of a receiving apparatus according to a third 

1 o embodiment of the present invention; 

Fig. 1 1 is a block diagram of a transmitted sequence estimator shown 
in Fig. 10; 

Fig. 12 is a block diagram of a second-stage likelihood calculator 
shown in Fig. 11; 

15 Fig. 13 is a block diagram of a first-stage likelihood calculator shown in 

Fig. 11; 

Fig. 14 is a flowchart of a demodulating process performed by the 
receiving apparatus according to the third embodiment of the present 
invention; 

2 0 Fig. 15 is a block diagram of a receiving apparatus according to a 

fourth embodiment of the present invention; 

Fig. 16 is a flowchart of a demodulating process performed by the 
receiving apparatus according to the fourth embodiment of the present 
invention; 

2 5 Fig. 17 is a block diagram of a receiving apparatus according to a fifth 

embodiment of the present invention; 
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Fig. 18 is a block diagram of a transmitted sequence estimator shown 
in Fig. 17; 

Fig. 19 is a block diagram of a second-stage likelihood calculator 
shown in Fig. 18; 

5 Fig. 20 is a block diagram of a first-stage likelihood calculator shown in 

Fig. 18; 

Fig. 21 is a flowchart of a demodulating process performed by the 
receiving apparatus according to the fifth embodiment of the present 
invention; 

10 Fig. 22 is a block diagram of a receiving apparatus according to a sixth 

embodiment of the present invention; 

Fig. 23 is a block diagram of a transmitted sequence estimator shown 

in Fig. 22; 

Fig. 24 is a block diagram of a second-stage likelihood calculator 
15 shown in Fig. 23; 

Fig. 25 is a block diagram of a first-stage likelihood calculator shown in 
Fig. 23; 

Fig. 26 is a block diagram of a signal selector according to a ninth 
embodiment of the present invention; 
2 0 Fig. 27 is a diagram showing examples in which information is 

assigned to transmitted signals; 

Fig. 28 is a block diagram of a signal selector according to a tenth 
embodiment of the present invention; 

Fig. 29 is a block diagram of a channel coefficient estimator according 
2 5 to an eleventh embodiment of the present invention; 

Fig. 30 is a diagram showing transmitted signal formats employed 
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when the channel coefficient estimator shown in Fig. 29 is used; 

Fig. 31 is a block diagram of a receiving apparatus according to a 
twelfth embodiment of the present invention; 

Fig. 32 is a block diagram of a conventional receiving apparatus; 
5 Fig. 33 is a block diagram of an error calculator shown in Fig. 32; 

Fig. 34 is a block diagram of a signal selector according to a thirteenth 
embodiment of the present invention; 

Fig. 35 is a block diagram of a signal selector according to a fourteenth 
embodiment of the present invention; and 
10 Fig. 36 is a block diagram of a transmitted sequence estimator shown 

in Fig. 35. 

Description of reference characters: 

1, 3, 5, 7, 8, 100, 700, 1200 receiving apparatus 
2 transmitting apparatus 
15 4, 6, 9, 15, 77, 110, 706, 1202 transmitted sequence estimator 

10 nulling device 

11-1 - 11-N, 31-1 -31-4, 51-1 -51-3, 71-1 -71-4, 81-1, 81-2, 101-1, 
101-2, 701- - 701-4, 1201-1 - 1204-4 reception antenna 

12, 32, 52, 72, 82, 102, 500 channel coefficient estimator 
20 13, 33, 53, 75, 85, 106, 703 QR decomposer 

14, 34, 54, 76, 86, 107, 705 Q H processor 
16, 35, 56, 79, 108, 707 recording medium 
21-1 - 21-M transmission antenna 

41.1 -41-16, 43-1 -43-16K1, 45-1 -45-16K2, 61-1 -61-8, 63-1 -63- 
25 8K1, 91-1 -91-16K, 93-1 - 93-16K1 , 111-1 - 1114-2' , 113-1 - 1134.1X1, 
1204-1 - 1204-16, 1206-1 - 1206-16K1, 1208-1 - 1208-16K2 likelihood 
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calculator 

42, 44, 46, 62, 64, 92, 94, 112, 114, 200, 300, 1205, 1207 signal 
selector 

55 transmitted symbol candidate selector 
5 73, 83, 104 priority determiner 

74 s 84, 105 channel coefficient sorter 

78, 89, 120 restorer 

103 control channel restorer 

201, 301, 901 antenna-specific minimum value selector 
10 202, 203, 302, 303, 902 bit judging device 

204, 205, 304, 305, 903 bit-specific minimum value selector 

206, 207, 308, 309, 909 bit-specific likelihood calculator 

210, 211, 310, 311 turbo decoder 

306, 307, 904 error signal accumulator 
15 411, 431, 451, 611, 631, 911, 931, 1111, 1131 transmitted symbol 

candidate generator 

412, 432, 452, 612, 632, 912, 932, 1112, 1132 converted signal replica 
generator 

413, 433, 453, 613, 633, 913, 933, 1113, 1133 error calculator 
20 501-1, 501-3, 505-1, 505-3 pilot symbol replica generator 

502-1 , 502-3, 506-1 , 506-3 correlation detector 
704-1 - 704-4 despreader 
905 - 908 function processor 
1203 decoder 

25 1209 signal selector incorporating a bit likelihood outputting function 

Best mode for carrying out the invention: 
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An embodiment of the present invention will be described with 
reference to the drawings. Fig. 1 is a block diagram of a wireless 
communication system according to an embodiment of the present invention. 
In Fig. 1, the wireless communication system according to the embodjment 
5 of the present invention allows receiving apparatus 1 and transmitting 
apparatus 2 to be connected to each other through wireless 
communications. 

Receiving apparatus 1 has N (N is an integer of 2 or greater) reception 
antennas 11-1 - 11-N and comprises nulling device 10, transmitted 

10 sequence estimator 15, and recording medium 16. Transmitting apparatus 2 
has M (M is an integer of 2 or greater) transmission antennas 21-1 - 21-M. 

Fig. 2 is a flowchart of a demodulating process performed by receiving 
apparatus 1 shown in Fig. 1. The demodulating process performed by 
receiving apparatus 1 according to the embodiment of the present invention 

15 will be described below with reference to Figs. 1 and 2. The process shown 
in Fig. 2 is performed when receiving apparatus 1 executes a program (a 
program executable by a computer) stored in recording medium 1 . 

When receiving apparatus 1 receives transmitted signals from 
transmission antennas 21-1 - 21-M of transmitting apparatus 21 (step S1 in 

20 Fig. 2), nulling device 100 nulls received signals using a channel matrix 
whose elements are represented by channel coefficients between the 
transmission/ 

reception antennas (step S2 in FIG. 2). 

Transmitted sequence estimator 1 5 demodulates the received signals 
25 that have been nulled by nulling device 10 in a descending order into Mth 
through 1st transmitted sequences (step S3 in Fig. 2). Receiving apparatus 
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1 repeats the above sequence until the process is ended (step S4 in FIG. 2). 

The nulling process performed by nulling device 10 will be described 
below. When the signals from transmitting apparatus 2 are received by N 
reception antennas 11-1 - 11-N of receiving apparatus 1, received signal 
5 vector r whose elements are represented by the signals received by 
respective reception antennas 11-1 -11-N can be expressed by: 

r = (M, r N ) 

where r-j represents the received signal received by first reception antenna 
11-1, and r|s| the received signal received by Nth reception antenna 11-N. 
10 If channel coefficients between transmission antennas 21-j and 

reception antennas 1 1-i are represented by hy, and a channel matrix whose 
elements are represented by channel coefficients hy, then received signal 
vector r is described as: 
[Equation 1] 
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where s represents a transmitted signal vector whose elements are 
represented by the signals transmitted from respective transmission 
antennas 21-1 - 21 -M, and n a Gaussian noise vector whose elements are 
represented by Gaussian noises added by respective reception antennas 11- 
20 1-11-M 

Nulling device 10 generates nulling signal z using nulling matrix A. 
Nulling signal z can be expressed as: 
Z = Ar = AHs + An 

The nulling represents orthogonalization of received signals. If sm, sm + sm- 
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1- S M + S M-1 + S M2> S M + S M1 + *" + s 1 are selected as M orthogonal 
axes, then nulling signal z is described as: 
[Equation 2] 
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As nulling matrix A, there can be used a complex transposed matrix of a Q 
matrix that is determined by performing QR decomposition of channel matrix 
H, for example, as follows: 



[Equation 3] 
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10 In this case, the nulling process is described as follows: 
Z = QHy 
= QH(Hs + n) 
= Q H (QRs + n) 
= Q H QRs + Q H n 
15 =Rs + n' 

Generally, the Q matrix satisfies Q H Q = I (I is a unit matrix). 

Transmitted sequence estimator 15 prepares symbol candidates in a 
descending order from sm to s<|, and estimates and outputs a transmitted 
signal vector si , S2, — , S|y|. In this manner, M signals that are 
20 simultaneously transmitted from transmitting apparatus 2 which has M 

transmission antennas 21-1 - 21 -M can be demodulated. According to the 
embodiment of the present invention, therefore, signals can be demodulated 
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with a much simpler arrangement than heretofore, by using an appropriate 
number of sequences. 
Embodiment 1: 

Fig. 3 is a block diagram of a receiving apparatus according to a first 
5 embodiment of the present invention. The arrangement of a wireless 
communication system according to the first embodiment of the present 
invention is similar to the arrangement of the wireless communication system 
according to the embodiment of the present invention shown in Fig. 1 . In 
Fig. 3, receiving apparatus 1 according to the first embodiment of the present 
10 invention receives signals which have been sent from M (M is an integer of 2 
or greater) transmission antennas 21-1 - 21-M, with N (N is an integer of 2 or 
greater) reception antennas 1 1-1 - 1 1-N. 

Receiving apparatus 1 comprises N reception antennas 11-1 - 11-N, 
channel coefficient estimator 12, QR decomposer 13, Q H processor 14, 
15 transmitted sequence estimator 15, and recording medium 16 for storing a 
program (a program executable by a computer) for realizing processes in 
various parts of receiving apparatus 1. Channel coefficient estimator 12, QR 
decomposer 13, and Q H processor 14 correspond to nulling device 10 
described above. Specifically, according to the present embodiment, a QR 
20 decomposing process is carried out as the nulling process. 

Reception antenna 11-1 receives a signal. Channel coefficient 
estimator 12 is supplied with received signals as its inputs and estimates 
channel coefficients. QR decomposer 13 is supplied with a matrix of channel 
coefficients as its input, performs QR decomposition on the channel matrix, 
2 5 and outputs a Q matrix and an R matrix. 

Q H processor 14 is supplied with the Q matrix and the received 
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signals as its inputs and outputs a converted sequence that is produced by 
multiplying the received signals by the complex conjugate transposed matrix 
of the Q matrix. Transmitted sequence estimator 15 is supplied with the 
converted sequence and the R matrix as its inputs and estimates and 
outputs transmitted sequences. 

Depending on the arrangement of the overall receiver, transmitted 
sequence estimator 15 is capable of outputting a likelihood for the 
transmitted signal sequence or a likelihood for bits that have been 
transmitted by the transmitted signal sequence. The received signal vector r 
whose elements are represented by the signals received by respective 
reception antennas 11-1 - 11-N has been described above. 

The Q matrix that is output from QR decomposer 13 is a unitary matrix 
of N rows and M columns, and satisfies Q H Q = I where H represents a 
conjugate complex transposition and I a unit matrix. The R matrix comprises 
an upper triangular matrix of M rows and M columns. 

A processing operation performed by Q H processor 14 is described 
as follows: 



[Equation 4] 



z = 



= Q"r = Q H (Hs+n) = Q H (QRs+ n) = Rs+ Q H n 



'12 

0 
0 



'2M 



r MMJ 



n 



Transmitted sequence estimator 15 is supplied with converted signal 
vector z and the R matrix as its inputs, estimates transmitted sequences, and 



30 



outputs a transmitted signal sequence s^, — , s'm having a maximum 
likelihood. In this manner, M signals that are simultaneously transmitted 
from transmitting apparatus 2 which has M transmission antennas 21-1 - 21- 
M can be demodulated. 

According to the present embodiment, as described above, a channel 
matrix as QR-decomposed is used, and pseudo received signals generated 
from a plurality of likely sequences and actually received signals are used to 
estimate transmitted sequences. Using a suitable number of sequences, 
signals can be demodulated with a much simpler arrangement than 
heretofore. 
Embodiment 2: 

Fig. 4 is a block diagram of a receiving apparatus according to a 
second embodiment of the present invention, Fig. 5 is a block diagram of a 
transmitted sequence estimator shown in Fig. 4, Fig. 6 is a block diagram of 
a third-stage likelihood calculator shown in Fig. 5, Fig. 7 is a block diagram of 
a second-stage likelihood calculator shown in Fig. 5, and Fig. 8 is a block 
diagram of a first-stage likelihood calculator shown in Fig. 5. The 
arrangement of a wireless communication system according to the second 
embodiment of the present invention is the same as the arrangement of the 
wireless communication system according to the embodiment shown in Fig. 
1 above, except that receiving apparatus 3 is provided instead of receiving 
apparatus 1 . 

In Fig. 4, receiving apparatus 3 according to the second embodiment 
receives signals transmitted from transmitting apparatus 2 having three 
transmission antennas 21-1 - 21-3, with four reception antennas 31-1 - 31- 
4. It is assumed that either one of 16-valued signals ci - c<\q is transmitted 



from each of transmission antennas 21-1 -21-3. 

Receiving apparatus 3 comprises four reception antennas 31-1-31-4, 
channel coefficient estimator 32, QR decomposer 33, Q H processor 34, 
transmitted sequence estimator 4, and recording medium 35 for storing a 
5 program (a program executable by a computer) for realizing processes in 
various parts of receiving apparatus 3. 

Reception antennas 31-1-31-4 receive respective signals. Channel 
coefficient estimator 32 is supplied with received signals r-j - r4 as its inputs, 
estimates channel coefficients, and outputs channel matrix H of the 
10 estimated channel coefficients. QR decomposer 33 is supplied with channel 
matrix H as its inputs, performs QR decomposition on channel matrix H, and 
outputs a Q matrix and an R matrix. 

Q H processor 34 is supplied with the Q matrix and received signals r-| 

- r4 as its inputs, multiplies received signals ri - r4 by the complex conjugate 
15 transposed matrix of the Q matrix , and outputs converted sequence z. 

Transmitted sequence estimator 4 is supplied with converted sequence z 
and the R matrix as its inputs and estimates and outputs signals transmitted 
from respective transmission antennas 21-1 - 21-3. 

As shown in Fig. 5, transmitted sequence estimator 4 comprises three- 
20 stage likelihood calculator groups of likelihood calculators 41-1 - 41-16, 43-1 

- 43-1 6K1 , 45-1 - 45-1 6K2, and three-stage signal selectors 42, 44, 46. 
Transmitted sequence estimator 4 performs signal processing in the order of 
the third stage, the second stage, and the first stage. According to the 
present embodiment, if signals transmitted from respective transmission 

25 antennas 21-1 - 21-3 are 16-valued, then the likelihood calculator group in 
the third stage is made up of 16 likelihood calculators 41-1 - 41-16. 



Likelihood calculators 41-1 - 41-16 are supplied with converted signal Z3 and 
element ^3 of the R matrix as its inputs and outputs an error signal group of 
error signals e3_i - e3_i6 and a transmitted symbol candidate group of 
transmitted symbol candidates S3.1-3 - s3.i6.3- 
5 As shown in Fig. 6, first likelihood calculator 41-1 in the third stage 

comprises transmitted symbol candidate generator 41 1 , converted signal 
replica generator 412, and error calculator 413. Other likelihood calculators 
41-2-41-16 are identical in structure to likelihood calculator 41-1. 

In likelihood calculator 41-1, transmitted symbol candidate generator 

10 411 generates and outputs transmitted symbol candidate S3.1.3 which 
comprises a symbol of either one of signals ci - ci6- Converted signal 
replica generator 412 is supplied with element ^3 of the R matrix and 
transmitted symbol candidate S3.1.3 as its inputs, and generates and 
outputs converted signal replica 23.1 . 

15 Error calculator 413 is supplied with converted signal Z3 and converted 

signal replica Z3.1 as its inputs, calculates an error between the two signals, 
and outputs error signal e3_i . Converted signal replica Z3_i is calculated 
according to the equation: 
z 3-1 = r 33 s 3-1-3 

20 and error signal e3_i is calculated according to the equation: 
e 3 _i = |z 3 -z 3 _i 1 2 

First likelihood calculator 41-1 outputs error signal e3_i and transmitted 
symbol candidate S3.1.3. Similarly, second likelihood calculator 41-2 
outputs error signal e3_2 and transmitted symbol candidate S3.2-3. 16th 
25 likelihood calculator 41-16 outputs error signal e3_i6 and transmitted symbol 
candidate s3.i6.3- 
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Signal selector 42 in the third stage is supplied with the error signal 
group and the transmitted symbol candidate group which have been 
calculated by 16 likelihood calculators 41-1 - 41-16 in the third stage, as its 
inputs and outputs K1 error signals e"'i - e"'Ki of a smallest error and K1 
5 transmitted symbol candidates s"'i_3 - s"'k1-3 which give the error. The K1 
transmitted symbol candidates that are output are either one of signals ci - 

c-|6- 

The likelihood calculator group in the second stage is made up of 16K1 
likelihood calculators 43-1 -43-16K1. First through 16th likelihood 

10 calculators 43-1 - 43-16 are supplied with converted signal Z2, elements r22. 
r23 of the R matrix, error signal e"'i, and transmitted symbol candidate s"'i_ 
3 as its inputs. 17th through 32nd likelihood calculators 43-17 - 43-32 are 
supplied with converted signal Z2, elements r22> ^23 of the R matrix, error 
signal e"'2, and transmitted symbol candidate s'"2-3 as its inputs. {16(K1- 

15 1)+1}th through 16K1th likelihood calculators 43-16(K1-1)+1 -43-16K1 are 
supplied with converted signal Z2, elements r22. i"23 of the R matrix, error 
signal e"'|<i, and transmitted symbol candidate s"'k1-3 as their inputs. 

As shown in Fig. 7, first likelihood calculator 43-1 in the second stage 
comprises transmitted symbol candidate generator 431, converted signal 

20 replica generator 432, and error calculator 433. Other likelihood calculators 
43-2 -43-1 6K1 are identical in structure to likelihood calculator 43-1. 

In likelihood calculator 43-1, transmitted symbol candidate generator 

431 is supplied with transmitted symbol candidate s'"-| as its input and 
outputs transmitted symbol candidates S2-1-3, S2-1-2 which comprise a 

25 symbol of either one of signals ci - ci6- Converted signal replica generator 

432 is supplied with elements r22. r23 of the R matrix and transmitted 
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symbol candidates S2-1-3, S2-1-2 as its inputs and outputs converted signal 
replica Z£-1 . 

Error calculator 433 is supplied with converted signal Z2, converted 
signal replica Z2-1 , and error signal e n 'i as its inputs and outputs error signal 
5 e2-i- Converted signal replica Z2-1 is calculated according to the equation: 

Z 2 -1 = T22S2-1-2 + T23 s 2-1-3 
and error signal e2-i is calculated according to the equation: 

e2-i = Iz2-Z2-1 l 2 + e n, i 

First likelihood calculator 43-1 outputs error signal e2-i and transmitted 
10 symbol candidates S2-I-3, S2-1-2- Similarly, second likelihood calculator 43- 
2 outputs error signal e2-2 and transmitted symbol candidates S2-2-3> S2-2- 
2 

In 17th likelihood calculator 43-17, transmitted symbol candidate 
generator 431 is supplied with transmitted symbol candidate s"'2-3 as its 

15 input and outputs transmitted symbol candidates S2-17-3* s 2-17-2 which 
comprise a symbol of either one of signals ci - c<\q. Converted signal 
replica generator 432 is supplied with elements r22» ^23 of the R matrix and 
transmitted symbol candidates S2-17-3, S2-17-2 as its inputs and outputs 
converted signal replica Z2-17. 

20 Error calculator 433 is supplied with converted signal Z2, converted 

signal replica Z2-17, and error signal e n, 2 as its inputs and outputs error 
signal e2-i7- Converted signal replica Z2-17 is calculated according to the 
equation: 

Z2-17 = T22S2-17-2 + r23*2-1 7-3 
25 and error signal e2-i7 is calculated according to the equation: 

©2-17= lz2-Z2-17l 2 + e '"l7 
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16K1th likelihood calculator 43-1 6K1 outputs error signal e2-i6K1 and 
transmitted symbol candidates S2-16K1-3. S2-16K1-2 Si 9 nal selector 44 in 
the second stage is supplied with the error signals and the transmitted 
symbol candidates which have been calculated by 16K1 likelihood 
5 calculators 43-1 - 43-1 6K1 in the second stage, as its inputs and outputs K2 
error signals e"i - e"K2 ° f a smallest error and K2 transmitted symbol 
candidate sets (s"-|-3. s"<\. 2 ) - (s"K2-3. s"K2-2) which give the error. 

The likelihood calculator group in the first stage is made up of 16K2 
likelihood calculators 45-1 -45-16K2. First through 16th likelihood 
1 0 calculators 45-1 - 45-1 6 are supplied with converted signal zi , elements ri 1 , 
r 12- r 13 of the R matrix, error signal e"i , and symbol candidate set (s"<|_3. 
s"i_2) as its inputs. 

17th through 32nd likelihood calculators 45-17 - 45-32 are supplied 
with converted signal z-|, elements r-|-|, r-|2. ""13 of tne R matrix, error signal 
15 e"2, and transmitted symbol candidate set (s"2-3. s"2-2) as its inputs. 

{16(K2-1)+1}th through 16K2nd likelihood calculators 45-16(K2-1)+1 - 
45-1 6K2 are supplied with converted signal z-|, elements rn, r-|2- M3 of the 
R matrix, error signal e"|<2. and transmitted symbol candidate set (s"|<2-3' 

s "K2-2) as its inputs. 

20 As shown in Fig. 8, first likelihood calculator 45-1 in the first stage 

comprises transmitted symbol candidate generator 451, converted signal 
replica generator 452, and error calculator 453. Other likelihood calculators 
45-2 -45-1 6K1 are identical in structure to likelihood calculator 45-1 . 

In likelihood calculator 45-1, transmitted symbol candidate generator 

2 5 451 is supplied with transmitted symbol candidate set (s"i_3. s"i-2) as its 
input and outputs transmitted symbol candidates si_i_3, si_<|_2, s-|_i_i 
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which comprise a symbol of either one of 16-valued signals ci - c\q. 
Converted signal replica generator 452 is supplied with elements r<|-|, r<|2. 
r-13 of the R matrix and transmitted symbol candidates s-|_-|_3, si_t_2, s-|_<|_i 
as its inputs and outputs converted signal replica z-|_i. 

Error calculator 453 is supplied with converted signal zi , converted 
signal replica z-|_<|, and error signal e"i as its inputs and outputs error signal 
e-|_1- Converted signal replica z-|_i is calculated according to the equation: 

Zi-1 = rn8i_i_i + ri2Si_i_2 + M3S1-1-3 
and error signal e<|_i is calculated according to the equation: 
e-|_i = |zi -zi_i I 2 + e"i 

First likelihood calculator 45-1 outputs error signal e«|_i and transmitted 
symbol candidates s-|_1-3, si_i_2, s-|_-|_-|. Similarly, second likelihood 
calculator 45-2 outputs error signal e-|_2 and transmitted symbol candidates 
s 1-2-3- s 1-2-2- s 1-2-1- 16K2th likelihood calculator 45-16K2 outputs error 
signal e-|_i6K2 and transmitted symbol candidates s-|_-|6K2-3. s 1-16K2-2. 
S1-16K2-1- 

Signal selector 46 in the final stage (16K2th stage) is supplied with the 
error signals and tne transmitted symbol candidates which have been 
calculated by 16K2 likelihood calculators 45-1 - 45-1 6K2 in the first stage, as 
its inputs and outputs transmitted symbol candidates s'i, s'2, s'3 which give 
smallest error signal e'1 . 

According to the present embodiment, as described above, the 
transmitted symbol candidates that are input to the signal selectors in the 
respective stages include 16 transmitted symbol candidates from likelihood 
calculators 41-1 -41-16 in the third stage, 16K1 transmitted symbol 
candidates from likelihood calculators 43-1 -43-16K1 in the second stage, 
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and 16K2 transmitted symbol candidates from likelihood calculators 45-1 - 
45-1 6K2 in the first stage, and hence total 16(1 + K1 + K2). 

According to the present invention, therefore, if K1 is set to "16" and K2 
to "32", for example, then the total number of transmitted symbol candidates 
5 is "784". The number of processing cycles according to the present 

embodiment is much smaller than a conventional process where the total 
number of transmitted symbol candidates is "4096". 

Fig. 9 is a flowchart of a demodulating process performed by receiving 
apparatus 3 according to the second embodiment of the present invention. 

10 The demodulating process of receiving apparatus 3 according to the second 
embodiment of the present invention will be described below with reference 
to Figs. 4 through 9. The process shown in Fig. 9 is performed when a 
processor (CPU: central processing unit) of receiving apparatus 3 executes a 
program stored in recording medium 35. Though transmitting apparatus 2 

15 has three transmission antennas 21-1 - 21-3 in the above description, 
transmitting apparatus 2 has M transmission antennas in the operation 
described below. 

In receiving apparatus 3, QR decomposer 33 performs QR 
decomposition on channel matrix H. Based on QR-decomposed channel 

20 matrix H, Q H processor 34 calculates converted signal z (step S1 1 in Fig. 
9). Transmitted sequence estimator 4 sets parameter m to M and Km+1 to 1 
(step S12 in Fig. 9), generates Qm symbol candidates for transmitted signal 
s m (step S13 in Fig. 9), and sets parameter q to 1 (step S14 in Fig. 9). 
Transmitted sequence estimator 4 calculates (kQm+q)th replica z m _ 

25 kQm+q for converted signal z m using a kth symbol candidate for transmitted 
signals s m+ i - sm and a qth symbol candidate for transmitted signal s m 



(step S15 in Fig. 9). Furthermore, transmitted sequence estimator 4 
calculates an error between converted signal z m and replica z m _kQ m +q. and 
adds error e^ with respect to the kth symbol candidate for transmitted signals 

Sm+1 _ S M ( ste P S16 in F '9- 9 )- 
5 If "q++ = Qm" is not satisfied (step S17 in Fig. 9), if "k++ = K m+ i" is not 

satisfied (step S18 in Fig. 9), and if "m~ = 1" is not satisfied (step S19 in Fig. 

9), then transmitted sequence estimator 4 selects and saves Km symbol 

candidates for transmitted signals s m - sm and the error (step S20 in Fig. 9). 

If "m„ = 1" is satisfied (step S19 in Fig. 9), then transmitted sequence 

10 estimator 4 outputs transmitted signals s-| - sm which give a minimum error 

(step S21 in Fig. 9). 

Embodiment 3: 

Fig. 10 is a block diagram of a receiving apparatus according to a third 
embodiment of the present invention, Fig. 1 1 is a block diagram of a 

15 transmitted sequence estimator shown in Fig. 10, Fig. 12 is a block diagram 
of a second-stage likelihood calculator shown in Fig. 1 1 , and Fig. 13 is a 
block diagram of a first-stage likelihood calculator shown in Fig. 1 1 The 
arrangement of a wireless communication system according to the third 
embodiment of the present invention is the same as the arrangement of the 

20 wireless communication system according to the embodiment shown in Fig. 
1 above, except that receiving apparatus 5 is provided instead of receiving 
apparatus 1 . 

In Fig. 10, receiving apparatus 5 according to the third second 
embodiment receives signals transmitted from transmitting apparatus 2 
25 having two transmission antennas 21-1, 21-2, with three reception antennas 
51-1 - 51-3. It is assumed that either one of 16-valued signals c<| - c-|6 is 
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transmitted from each of transmission antennas 51-1 - 51-3. 

Receiving apparatus 5 comprises three reception antennas 51-1 - 51- 
3, channel coefficient estimator 52, QR decomposer 53, Q H processor 54, 
transmitted symbol candidate selector 55, transmitted sequence estimator 6, 
5 and recording medium 56 for storing a program (a program executable by a 
computer) for realizing processes in various parts of receiving apparatus 5. 

Reception antennas 51-1 - 51-3 receive respective signals. Channel 
coefficient estimator 52 is supplied with received signals ri - r3 as its inputs, 
estimates channel coefficients, and outputs channel matrix H of the 

10 estimated channel coefficients. QR decomposer 53 is supplied with channel 
matrix H as its inputs, performs QR decomposition on channel matrix H, and 
outputs a Q matrix and an R matrix. 

Q H processor 54 is supplied with the Q matrix and received signals ri 
- r3 as its inputs, multiplies received signals r-| - r3 by the complex 

15 conjugate transposed matrix of the Q matrix , and outputs converted 
sequence z. Transmitted symbol candidate selector 55 is supplied with 
received signals ri - r3 as its inputs, and selects transmitted symbol 
candidates for converted signal z. In the present embodiment, transmitted 
symbol candidate selector 55 selects eight signals as transmitted symbol 

2 0 candidates using an MMSE (Minimum Means Square Error) filter, for 
example. 

Transmitted symbol candidate selector 55 has a weight vector 
prepared according to MMSE with respect to the signal transmitted from first 
transmission antenna 21-1 based on received signals h - T3, and multiplies 
25 received signals r^ - r3 by the weight vector to produce provisional 

demodulated signal y-j. Provisional demodulated signal yi is expressed as: 
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[Equation 5] 



r 3J 



l-2'2 
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where w represents a weight vector generated according to MMSE. 

Then, squared Euclidean distances between provisional demodulated 
5 signal yi and 16-valued signals ci - c<\q are calculated as follows: 
Squared Euclidean distance with signal q 
= Iq-yiR 

The obtained squared Euclidean distances are represented respectively by 
d1-1 ~d1-16- 

10 Transmitted symbol candidate selector 55 selects smallest eight 

squared Euclidean distances among 16 squared Euclidean distances qi-1 - 
qi-16. and selects eight symbols which give the error as symbol candidates 
for first transmission antenna 21-1 . Similarly, transmitted symbol candidate 
selector 55 selects eight symbols for the signal transmitted from second 

15 transmission antenna 21-2. 

Transmitted symbol candidate selector 55 outputs the symbol 
candidates obtained by the above process as symbol candidates x*|_i - x-|_ 
8, X2-1 - X2-8- Symbol candidate xj. m represents the mth transmitted 
symbol candidate for the signal transmitted from ith transmission antenna 

20 21-1, and is either one of 16-valued signals ci - ci6- 

Transmitted sequence estimator 6 is supplied with converted signal z, 
the R matrix, and symbol candidates selected by transmitted symbol 
candidate selector 55 as its inputs, and estimates and outputs signals 
transmitted from respective transmission antennas 21-1, 21-2. 

25 As shown in Fig. 1 1 , transmitted sequence estimator 6 comprises two- 
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stage likelihood calculator groups of likelihood calculators 61-1 - 61-8, 63-1 
- 63-8K1 , and two-stage signal selectors 62, 64. Transmitted sequence 
estimator 6 performs signal processing in the order of the likelihood 
calculator group in the second stage, signal selector 62 in the second stage, 
5 the likelihood calculator group in the first stage, and signal selector 64 in the 
first stage. According to the present embodiment, if transmitted symbol 
candidate selector 55 selects eight symbols as symbol candidates for 
transmission antennas 21-1, 21-2, then the likelihood calculator group in the 
second stage is made up of eight likelihood calculators 61-1 - 61-8. 

10 First likelihood calculator 61-1 is supplied with converted signal Z2, 

element r22 of the R matrix, and symbol candidate X2-1 as its inputs. 
Second likelihood calculator 61-2 is supplied with converted signal Z2, 
element r22 of the R matrix, and symbol candidate X2-2 as its inputs. Eighth 
likelihood calculator 61-8 is supplied with converted signal Z2, element r22 of 

15 the R matrix, and symbol candidate X2-8 as its inputs. 

As shown in Fig. 12, first likelihood calculator 61-1 in the second stage 
comprises transmitted symbol candidate generator 61 1 , converted signal 
replica generator 612, and error calculator 613. Other likelihood calculators 
61-2 - 61-8 are identical in structure to likelihood calculator 61-1 . 

20 In likelihood calculator 61-1 , transmitted symbol candidate generator 

611 is supplied with symbol candidate X2-1 as its input and outputs 
transmitted symbol candidate S2-1-2- Converted signal replica generator 

612 is supplied with received signal vector r22 and transmitted symbol 
candidate S2-1-2 as its inputs and outputs converted signal replica Z2-1- 

2 5 Error calculator 61 3 is supplied with converted signal Z2 and converted 
signal replica Z2-1 and outputs error signal e2-i • 
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Converted signal replica Z2-1 is calculated according to the equation: 

Z 2 -1 = T22S2-1-2 
and error signal e 2 _-j is calculated according to the equation: 

e 2 -i = I z 2 - z 2 -i 1 2 

5 First likelihood calculator 61-1 outputs error signal e2-i and transmitted 

symbol candidate S2-1-2- Similarly, second likelihood calculator 61-2 
outputs error signal e2-2 and transmitted symbol candidate S2-2-2 Eighth 
likelihood calculator 61-8 outputs error signal e 2 -8 and transmitted symbol 
candidate S2-8-2- 

10 Signal selector 62 in the second stage is supplied with the error signals 

and the transmitted symbol candidates which have been calculated by eight 
likelihood calculators 61-1 - 61-8 in the second stage, as its inputs and 
outputs K1 error signals e"i - e"j<i of a smallest error and K1 transmitted 
symbol candidates s"i_2 - s"ki-2 which give the error. 

15 The likelihood calculator group in the first stage is made up of 8K1 

likelihood calculators 63-1 - 61-8K1. First through eighth likelihood 
calculators 63-1 - 63-8 are supplied with converted signal z-| , elements r<| -j , 
ri2 of the R matrix, and transmitted symbol candidate s"-|_2 as its inputs. 
First likelihood calculator 63-1 is also supplied with symbol candidate x-|_i as 

20 its input. Second likelihood calculator 63-2 is also supplied with symbol 

candidate x<|_2 as its input. Eighth likelihood calculator 63-8 is also supplied 
with symbol candidate x-|_8 as its input. 

Ninth through 16th likelihood calculators 63-9 - 63-16 are supplied with 
converted signal z-|, elements rn, p|2 of the R matrix, error signal e"i, and 

25 transmitted symbol candidate s"2-2 as its inputs. Ninth likelihood calculator 
63-9 is also supplied with symbol candidate x-|_i as its input. Tenth 
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likelihood calculator 63-10 is also supplied with symbol candidate x-|_2 as its 
input 16th likelihood calculator 63-16 is also supplied with symbol candidate 
x-|_8 as ' ts input. 

{8(K1-1)+1}th through 8K1th likelihood calculators 63-8(K1-1)+1 - 63- 
5 8K1 are supplied with converted signal z-|, elements r^, r-|2 of the R matrix, 
error signal e"<|, and transmitted symbol candidate s"ki_2 as their inputs. 
{8(K1-1)+1}th likelihood calculators 63-8(K1-1)+1 is also supplied with 
symbol candidate x-|_<| as its input. 8(K1-1)th+2 likelihood calculators 63- 
8(K1-1)+2 is also supplied with symbol candidate x<i_2 as its input. 8K1th 
10 likelihood calculators 63-8K1 is also supplied with symbol candidate x-|_8 as 
its input. 

As shown in Fig. 13, first likelihood calculator 63-1 comprises 
transmitted symbol candidate generator 631, converted signal replica 
generator 632, and error calculator 633. Other likelihood calculators 63-2 - 
15 63-8K1 are identical in structure to likelihood calculator 63-1 . 

In first likelihood calculator 63-1 , transmitted symbol candidate 
generator 631 is supplied with transmitted symbol candidate s"i_1 and 
symbol candidate x-|_i as its input and outputs transmitted symbol 
candidates si_i-2« s 1-1-1 which are either one of 16-valued signals ci 
20 through Ci 6 . Converted signal replica generator 632 is supplied with 

elements r^, r-|2 of the R matrix and transmitted symbol candidates si_i_2* 
S1--M as its inputs and outputs error signal e-|_i . 

Converted signal replica zi_i is calculated according to the equation: 

Zl-1 = r-ns-M-1 + M2S1-1-2 
2 5 and error signal e-|--| is calculated according to the equation: 
e-M = |zi -Z1-1 I 2 + e"i 
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First likelihood calculator 63-1 outputs error signal ei_i and transmitted 
symbol candidates s-|_-|_2« s 1-1-2- Similarly, second likelihood calculator 63- 
2 outputs error signal e<|_2 anc * transmitted symbol candidates si_2-2» s 1-2- 
1 . 8K1th likelihood calculator 63-8K1 outputs error signal e<|.8K1 and 
5 transmitted symbol candidates si_8K1-2» S 1-8K1-1 Signal selector 62 in the 
first stage is supplied with the error signals and the transmitted symbol 
candidates which have been calculated by 8K1 likelihood palculators 63-1 - 
63-8K1 in the first stage, as its inputs and outputs transmitted symbol 
candidates s'i, s'2 which give a smallest error. 

10 According to the present embodiment, as described above, the 

transmitted symbol candidates that are input to the signal selectors in the 
respective stages include 8 transmitted symbol candidates from likelihood 
calculators 61-1 - 61-8 in the second stage, and 8K1 transmitted symbol 
candidates from likelihood calculators 63-1 - 63-8K1 in the first stage, and 

15 hence total 8(1 + K1). 

According to the present invention, therefore, if K1 is set to "8", for 
example, then the total number of transmitted symbol candidates is "72". 
The number of processing cycles according to the present embodiment is 
much smaller than a conventional process where 256 transmitted symbol 

20 candidates are required. 

In the present embodiment, eight candidates are selected for a symbol 
transmitted from each of transmission antennas 21-1, 21-2. The number of 
eight candidates is given by way of example, and the same numbers of 
candidates may not necessarily be employed for the respective antennas. 

25 The same process of selecting transmitted symbol candidates may not 
necessarily be employed for transmission antennas 21-1, 21-2. 
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Fig. 14 is a flowchart of a demodulating process performed by receiving 
apparatus 5 according to the third embodiment of the present invention. The 
demodulating process of receiving apparatus 5 according to the third 
embodiment of the present invention will be described below with reference 
5 to Figs. 10 through 14. The process shown in Fig. 14 is performed when a 
processor (CPU: central processing unit) of receiving apparatus 5 executes a 
program stored in recording medium 56. Though transmitting apparatus 2 
has two transmission antennas 21-1, 21-2 in the above description, 
transmitting apparatus 2 has M transmission antennas in the operation 

10 described below. 

In receiving apparatus 5, QR decomposer 53 performs QR 
decomposition on channel matrix H. Based on QR-decomposed channel 
matrix H, Q H processor 54 calculates converted signal z (step S31 in Fig. 
14). Transmitted sequence estimator 6 generates x m symbol candidates for 

15 transmitted signal s m (step S32 in Fig. 14), sets parameter m to M and 

Km+1 to 1 (step S33 in Fig. 14), and sets parameter q to 1 (step S34 in Fig. 
14). 

Transmitted sequence estimator 6 calculates (kQm+q)th replica z m _ 
kQm+q for replica z m using a kth symbol candidate for transmitted signals 
20 s m+ i - sm and a qth symbol candidate for transmitted signal s m (step S35 in 
Fig. 14). Furthermore, transmitted sequence estimator 6 calculates an error 
between replica z m and replica z m _kQ m +q, and adds errors z m +i - zjyj with 
respect to transmitted signals s m +i - S|y/| (step S36 in Fig. 14). 

If "q++ = Qm" is not satisfied (step S37 in Fig. 14), if "k++ = K m+ i" is 
25 not satisfied (step S38 in Fig. 14), and if "m- = 1" is not satisfied (step S39 in 
Fig. 14), then transmitted sequence estimator 6 selects and saves K m 
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symbol candidates for transmitted signals s m - sm and the error (step S40 in 
Fig. 14). If "m- = 1" is satisfied (step S39 in Fig. 14), then transmitted 
sequence estimator 6 outputs transmitted signals s-| - sm which give a 
minimum error (step S41 in Fig. 14). 
5 Embodiment 4: 

Fig. 15 is a block diagram of a receiving apparatus according to a four 
embodiment of the present invention. The arrangement of a wireless 
communication system according to the fourth embodiment of the present 
invention is the same as the arrangement of the wireless communication 

10 system according to the embodiment shown in Fig. 1 above, except that 
receiving apparatus 7 is provided instead of receiving apparatus 1 . 

In Fig. 15, receiving apparatus 7 according to the fourth embodiment 
receives signals transmitted from transmitting apparatus 2 having three 
transmission antennas 21-1 - 21-3, with four reception antennas 71-1 - 71- 

15 4. It is assumed that 16-valued signals c-| - c^g are transmitted from each of 
transmission antennas 21-1 - 21-3. 

Receiving apparatus 7 comprises four reception antennas 71-1 - 71-4, 
channel coefficient estimator 72, priority determiner 73, channel coefficient 
sorter 74, QR decomposer 75, Q H processor 76, transmitted sequence 

20 estimator 77, restorer 78, and recording medium 79 for storing a program (a 
program executable by a computer) for realizing processes in various parts 
of receiving apparatus 3. 

Reception antennas 71-1 - 71-4 receive respective signals. Channel 
coefficient estimator 72 is supplied with received signals ri - T4 as its inputs, 

25 estimates channel coefficients, and outputs channel matrix H of the 
estimated channel coefficients. Priority determiner 73 is supplied with 
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received signals h - 14 as its inputs, determines a priority between 
transmission antennas 21-1 - 21-3, and outputs a signal X pr j representative 
of the determined priority. 

Priority determiner 73 calculates the norms of three column vectors of 
channel matrix H, regards the calculated norms as electric power levels for 
respective transmitted sequences, and give higher priorities to transmitted 
sequences with higher electric power levels. Channel coefficient sorter 74 is 
supplied with channel matrix H and signal X pr j as its inputs, sorts the column 
vectors of channel matrix H, and outputs modified channel matrix H\ 

At this time, channel coefficient sorter 74 sorts the column vectors in 
the ascending order of priorities. For example, channel matrix H is 
represented by: 

[Equation 6] 

h u h n h n 




-K\ h A2 h 41- 

If higher priorities are given to transmitted sequences 2, 1 , 3 in that order, 
then modified channel matrix H' is represented by: 
[Equation 7] 
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QR decomposer 75, Q H processor 76, and transmitted sequence 
estimator 77 perform QR decomposition, perform Q H processing, and 
estimate transmitted sequences, respectively. Transmitted sequence 
estimator 77 outputs a transmitted symbol sequence which gives a minimum 
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error. 

Restorer 78 is supplied with channel matrix H from channel coefficient 
estimator 72 and transmitted symbol sequences from transmitted sequence 
estimator 77 as its inputs, and sorts the transmitted symbol sequences. 
5 Restorer 78 sorts the transmitted symbol sequences in order that transmitted 
sequences estimated with respect to modified channel matrix H' will serve as 
transmitted sequences estimated with respect to channel matrix H. 

Transmitted sequence estimator 77 can process sequences 
successively in the order from higher priorities for increased sequence 
10 estimating accuracy by estimating transmitted sequences using modified 
channel matrix H\ 

While priorities are determined based on the received electric powers 
of respective transmitted sequences according to the present embodiment, 
priorities may be determined by measuring received electric power vs. noise 
15 electric power ratios or received electric power vs. noise electric power ratios 
and interference electric power ratios. 

Fig. 16 is a flowchart of a demodulating process performed by receiving 
apparatus 7 according to the fourth embodiment of the present invention. 
The process shown in Fig. 16 is performed when a processor (CPU: central 
20 processing unit) of receiving apparatus 7 executes a program stored in 
recording medium 79. Though transmitting apparatus 2 has three 
transmission antennas 21-1 - 21-3 in the above description, transmitting 
apparatus 2 has M transmission antennas in the operation described below. 
In receiving apparatus 7, channel coefficient sorter 74 sorts channel 
25 matrix H (step S51 in Fig. 16). Thereafter, QR decomposer 75 performs QR 
decomposition on channel matrix H. Based on QR-decomposed channel 
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matrix H, Q H processor 76 calculates converted signal z (step S52 in Fig. 
16). Transmitted sequence estimator 77 sets parameter m to M and Km+1 
to 1 (step S53 in Fig. 16), generates Qm symbol candidates for transmitted 
signal s m (step S54 in Fig. 16), and sets parameter q to 1 (step S55 in Fig. 
16). 

Transmitted sequence estimator 77 

Transmitted sequence estimator 6 calculates (kQm+q)th replica z m _ 
kQm+q for replica z m using a kth symbol candidate for transmitted signals 
s m+1 - S M and a <!* symbol candidate for transmitted signal s m (step S56 in 
Fig. 16). Furthermore, transmitted sequence estimator 77 calculates an 
error between replica z m and replica Zm-kQm+q> and adds e rrors z m+1 _ Z M 
with respect to transmitted signals s m +i - sm (step S57 in Fig. 16). 

If "q++ = Qm" is not satisfied (step S58 in Fig. 16), if "k++ = K m+ i" is 
not satisfied (step S59 in Fig. 16), and if "m- = 1" is not satisfied (step S60 in 
Fig. 16), then transmitted sequence estimator 77 selects and saves K m 
symbol candidates for transmitted signals s m - sm and the error (step S61 in 
Fig. 16). 

If "m_. = 1" is satisfied (step S60 in Fig. 16), then transmitted sequence 
estimator 77 outputs transmitted signals si - sm which give a minimum error 
(step S62 in Fig. 16). Restorer 78 restores the order that has been sorted, 
and outputs transmitted sequences estimated with respect to channel matrix 
H (step S63 in Fig. 16). 
Embodiment 5: 

Fig. 17 is a block diagram of a receiving apparatus according to a fifth 
embodiment of the present invention, Fig. 18 is a block diagram of a 
transmitted sequence estimator shown in Fig. 17, Fig. 19 is a block diagram 



50 



• ■ 

of a second-stage likelihood calculator shown in Fig. 18, and Fig. 20 is a 
block diagram of a first-stage likelihood calculator shown in Fig. 18. The 
arrangement of a wireless communication system according to the fifth 
embodiment of the present invention is the same as the arrangement of the 
5 wireless communication system according to the embodiment shown in Fig. 
1 above, except that receiving apparatus 8 is provided instead of receiving 
apparatus 1 . 

In Fig. 17, receiving apparatus 8 according to the fifth embodiment 
receives signals transmitted from transmitting apparatus 2 having four 
10 transmission antennas 21-1 - 21-4, with two reception antennas 81-1, 81-2. 

Receiving apparatus 8 comprises two reception antennas 81-1, 81-2, 
channel coefficient estimator 82, priority determiner 83, channel coefficient 
sorter 84, QR decomposer 85, Q H processor 86, transmitted sequence 
estimator 9, transmitted sequence candidate selector 87, and recording 
15 medium 88 for storing a program (a program executable by a computer) for 
realizing processes in various parts of receiving apparatus 8. Receiving 
apparatus 8 is connected to restorer 89. 

Reception antennas 81-1, 81-2 receive respective signals. Channel 
coefficient estimator 82 is supplied with received signals p|, r2 as its inputs, 
20 estimates channel coefficients, and outputs channel matrix H. Priority 
determiner 83 is supplied with received signals r-|, r2 as its inputs, 
determines a priority for converted sequences, and outputs a signal X pr j 
representative of the determined priority. Channel coefficient sorter 84 is 
supplied with channel matrix H and signal X pr j as its inputs, sorts channel 
25 matrix H, and outputs modified channel matrix H\ 

QR decomposer 85 is supplied with modified channel matrix H\ 
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performs QR decomposition on modified channel matrix H', and outputs a Q 
matrix and an R matrix. Q H processor 86 is supplied with received signals 
r<|, T2 and tne Q matrix as its inputs, multiplies received signal vector r by the 
complex conjugate transposed matrix of the Q matrix , and outputs 
5 converted signal z. Transmitted sequence estimator 9 is supplied with 
converted signal z and the R matrix as its inputs and estimates and outputs 
transmitted sequences. 

It is assumed that channel matrix H estimated by channel coefficient 
estimator 82 is represented by: 
10 [Equation 8] 

K h\2 ^13 ^14 



H = 



h 2l h 22 h 23 h 24J 



If higher priorities are given to transmitted sequences 4, 2, 1 , 3 in that order, 
then modified channel matrix H' that has been sorted by sorter 84 is 
represented by: 

15 [Equation 9] 

h n K h n K 



H = 



- h 23 h 2l h 22 K. 



It is also assumed that channel coefficient estimator 82 estimates two 
transmitted sequences of higher priorities. 

Transmitted sequence candidate selector 87 outputs K sequence 
20 candidates (xi_4, x-|_2) - (x«-4. *k-2) for m ' nimizin 9 a value calculated 
according the equation: 

Ejj = |r<|-hi4 X j-h<|2xjl 2 

+ I r2-h24xi" h 22xj 1 2 
for example, as transmitted sequence candidates (vi_4, v-|_2) - (vk-4. vk-2) 
25 for transmission antennas 21-4, 21-2, with respect to transmitted sequences 
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4, 2 of higher priorities. Each of the candidate symbols is either one of 

signals ci - c-|6- 

If transmitted sequence candidates are selected with respect to 
transmitted sequences 4, 2 of higher priorities, then, as shown in Fig. 18, 
5 transmitted sequence estimator 9 comprises two-stage likelihood calculator 
groups of likelihood calculators 91-1 - 91-16K, 93-1 - 93-1 6K1 , and two- 
stage signal selectors 92, 94. Transmitted sequence estimator 9 performs 
signal processing in the order of the likelihood calculator group in the second 
stage, signal selector 92 in the second stage, the likelihood calculator group 

10 in the first stage, and signal selector 94 in the first stage. 

According to the present embodiment, if. signals transmitted from 
respective transmission antennas 21-1 - 21-4 are 16-valued, and transmitted 
sequence candidate selector 87 outputs K transmitted sequence candidates 
(v-i_4, v-|_2) - (vk-4. v«-2). then tne likelihood calculator group in the second 

15 stage is made up of 16K likelihood calculators 91-1 - 91-16K. 

First through 16th likelihood calculators 91-1 - 91-16 are supplied with 
converted signal Z2, elements r22. f23. r 24 of tne R matrix ' and transmitted 
sequence candidates (v-|_4, v<|_2) - (v«-4, VK-2) as their in P uts - 17th throu 9 n 
32nd likelihood calculators 91-17 - 91-32 are supplied with converted signal 

20 Z2, elements r22. r23, r24 of the R matrix, and transmitted sequence 

candidates (v 2 -4, v 2 _2) - (vk-4. v K-2) as tneir inputs. {16(K-1)+1}th through 
16Kth likelihood calculators 91-16(K-1)+1 - 91-16K are supplied with 
converted signal Z2, elements r22. f23- r24 of the R matrix, and transmitted 
sequence candidates (v|<-4, vj<-2) - ( v K-4. v K-2) as tneir inputs- 

25 As shown in Fig. 19, first likelihood calculator 91-1 in the second stage 

comprises transmitted symbol candidate generator 91 1, converted signal 
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replica generator 912, and error calculator 913. Other likelihood calculators 
91-2 - 91-16K are identical in structure to likelihood calculator 91-1. 

In first likelihood calculator 91-1, transmitted symbol candidate 
generator 91 1 is supplied with transmitted sequence candidates (v-j.4, v<|_2) 
5 - (vk-4, vk-2) as its inputs, and generates and outputs transmitted symbol 
candidates S2-1-4, S2-I-3, S2-1-2 which are either one of signals c-| - c<\q. 
Converted signal replica generator 912 is supplied with elements r22- r 23> 
r24 and transmitted symbol candidates S2-1-4, S2_-|-3, S2-1-2 as its inputs, 
and calculates and outputs converted signal replica Z2-1 according to the 
10 equation: 

Z2-1 = T22S2-1-2 + r 23 s 2-1-3 + ""24S2-1-4 

Error calculator 913 is supplied with converted signal Z2 and converted 
signal replica Z2-1 as its inputs, and calculates and outputs error signal e2-i 
according to the equation: 

15 e2-i = Iz2-Z2-1 I 2 

First likelihood calculator 91-1 outputs error signal e2-i and transmitted 
symbol candidates S2-I-4, S2-I-3, S2-1-2 Similarly, second likelihood 
calculator 91-2 outputs error signal e2-2 and transmitted symbol candidates 
s 2-2-4. S2-2-3- s 2-2-2. and 16Kth likelihood calculator 91-16K outputs error 

2 0 signal e2-i6K and transmitted symbol candidates S2-16K-4. s 2-16K-3- s 2- 
16K-2 

Signal selector 92 in the second stage outputs K1 error signals e"-j - 
e"Ki having a smallest error and K1 symbol candidate sets (s"i_4, s"<|_3. 
s"l-2) " (s"K1-4. s"K1-3. s"K1-2) which give the error. 
2 5 The likelihood calculator group in the first stage is made up of 16K1 

likelihood calculators 93-1 - 93-1 6K1. First through 16th likelihood 
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calculators 93-1 - 93-16 are supplied with converted signal z-\, elements r^, 
r 12. r 13. r 14 of the R matrix, and symbol candidate set (s"i_4, s"i_3. s"i_2) 
as its inputs. {16(K1-1)+1}th through 16K1th likelihood calculators 93-16(K1- 
1)+1 - 93-1 6K1 are supplied with converted signal z<\, elements rn, p|2. 
5 r-13, ri4 of the R matrix, and symbol candidate set (s"k-1-4, s"ki_3, s"ki_2) 
as its inputs. 

As shown in Fig. 20, first likelihood calculator 93-1 comprises 
transmitted symbol candidate generator 931, converted signal replica 
generator 932, and error calculator 933. Other likelihood calculators 93-2 - 

10 93-1 6K1 are identical in structure to likelihood calculator 93-1. 

In likelihood calculator 93-1, transmitted symbol candidate generator 
931 generates and outputs transmitted symbol candidates si_i_4, s-|_-|_3, 
s-|_-|_2, si_i_i which are either one of signals ci - c<\q. Converted signal 
replica generator 932 is supplied with elements r-| 1 , r-|2. M3. r 14 and 

15 transmitted symbol candidates S1.1-4, s-|_<|_3, s<|_<|_2, s-|_i_i as its inputs, 
and calculates and outputs converted signal replica z-|_i according to the 
equation: 

Z1-1 = M1S1-1-1 + M 281 -1-2 + r 13Sl-1-3 
+ r 14 si_i^ 

20 Error calculator 933 is supplied with converted signal z-j , converted 

signal replica zi_i, and error signal e"i as its inputs, and calculates and 
outputs error signal e-|_i according to the equation: 
e-|_i = |zi -zi_i I 2 + e"i 

First likelihood calculator 93-1 outputs error signal ei_i and transmitted 
25 symbol candidates s-|_i_4, si_i_3, si_i_2, s-|.-j_t. Similarly, second 

likelihood calculator 93-2 outputs error signal e-|_2 and transmitted symbol 



candidates s-|_2-4, si_2-3> si-2-2' s 1-2-1 ■ ancJ 16K1th likelihood calculator 
93-1 6K1 outputs error signal e2-i6K1 and transmitted symbol candidates s-|. 

16K1-4. S1-16K1-3. S1-16K1-2- S1-16K1-1- 

Signal selector 94 in the first stage is supplied with the error signals 
5 and the transmitted symbol candidates output from 16K1 likelihood 

calculators 93-1 - 93-16K1, and outputs transmitted sequences s'<|, s'2, s'3, 
s'4 which give a smallest error. 

According to the present embodiment, as described above, since 
transmitted sequence estimator 9 estimates sequences that are indefinite in 
10 the upper triangular part of the R matrix which is calculated by QR 

decomposer 85, transmitted signal sequences can be demodulated even if 
the reception antennas are fewer than the transmission antennas. 

Fig. 21 is a flowchart of a demodulating process performed by receiving 
apparatus 8 according to the fifth embodiment of the present invention. The 
15 demodulating process of receiving apparatus 8 according to the fifth 

embodiment of the present invention will be described below with reference 
to Figs. 17 through 21. The process shown in Fig. 21 is performed when a 
processor (CPU: central processing unit) of receiving apparatus 8 executes a 
program stored in recording medium 88. Though transmitting apparatus 2 
20 has four transmission antennas 21-1 - 21-4 in the above description, 
transmitting apparatus 2 has M transmission antennas in the operation 
described below. 

In receiving apparatus 8, QR decomposer 85 performs QR 
decomposition on channel matrix H. Based on QR-decomposed channel 
25 matrix H, Q H processor 86 calculates converted signal z (step S71 in Fig. 
21). Transmitted sequence candidate selector 87 determines K|_ symbol 
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candidates sets for transmitted signals sm - sm-L+1 ( ste P S72 in F '9- 21 )• 

Transmitted sequence estimator 9 sets parameter m to (M-L) (step S73 
in Fig. 21), generates Qm symbol candidates for transmitted signal s m (step 
S74 in Fig. 21), and sets parameter q to 1 (step S75 in Fig. 21). 

Transmitted sequence estimator 9 calculates (kQm+q)th replica z m . 
kQm+q for converted signal z m using a kth symbol candidate for transmitted 
signals s m+ i - sm and a qth symbol candidate for transmitted signal s m 
(step S76 in Fig. 21). Furthermore, transmitted sequence estimator 9 
calculates an error between replica z m and replica z m _kQ m+q , and adds 
errors z m+ i - Z|y/| with respect to transmitted signals s m +i - sm (step S77 in 
Fig. 21). 

If "q++ = Qm" is not satisfied (step S78 in Fig. 21), if "k++ = K m+ i" is 
not satisfied (step S79 in Fig. 21), and if "m- = 1" is not satisfied (step S80 in 
Fig. 21), then transmitted sequence estimator 9 selects and saves K m 
symbol candidates for transmitted signals s m - sm and the error (step S81 in 
Fig. 21). If "m- = 1" is satisfied (step S80 in Fig. 21), then transmitted 
sequence estimator 9 outputs transmitted signals si - sm which give a 
minimum error (step S82 in Fig. 21). 

According to the first through fifth embodiments described above, the 
output of the signal selector represents transmitted symbol candidates for 
giving a minimum error. However, depending on the arrangement of the 
overall receiver, the output of the signal selector may represent a likelihood 
for each transmitted symbol or a likelihood for bits that have been 
transmitted by each transmitted symbol. 
Embodiment 6: 

Fig. 22 is a block diagram of a receiving apparatus according to a sixth 
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embodiment of the present invention, Fig. 23 is a block diagram of a 
transmitted sequence estimator shown in Fig. 22, Fig. 24 is a block diagram 
of a second-stage likelihood calculator shown in Fig. 23, and Fig. 25 is a 
block diagram of a first-stage likelihood calculator shown in Fig. 23. The 
arrangement of a wireless communication system according to the sixth 
embodiment of the present invention is the same as the arrangement of the 
wireless communication system according to the embodiment shown in Fig. 
1 above, except that receiving apparatus 100 is provided instead of receiving 
apparatus 1 . 

In Fig. 22, receiving apparatus 100 according to the sixth embodiment 
receives signals transmitted from transmitting apparatus 2 having two 
transmission antennas 21-1, 21-2, with two reception antennas 101-1, 101-2. 

Receiving apparatus 100 comprises two reception antennas 101-1, 
101-2, channel coefficient estimator 102, control channel decoder 103, 
priority determiner 104, channel coefficient sorter 105, QR decomposer 106, 
QH processor 107, transmitted sequence estimator 110, and recording 
medium 108 for storing a program (a program executable by a computer) for 
realizing processes in various parts of receiving apparatus 100. Receiving 
apparatus 100 is connected to restorer 120. 

Transmission antennas 101-1, 101-2 are modulated by independent 
modulating processes. It is assumed that transmission antenna 21-1 is 
transmitting either one of signals ci - q_i and transmission antenna 21-2 is 
transmitting either one of signals ci - q_2- If the modulating process for 
transmission antenna 21-1 is QPSK (Quarternary Phase Shift Keying), then 
l_i = 4, and if the modulating process for transmission antenna 21-2 is 
16QAM (Quadrature Amplitude Modulation), then l_2 = 16. 
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Receiving apparatus 100 has two reception antennas 101-1, 101-2, 
and reception antennas 101-1, 101-2 receive respective signals. Channel 
coefficient estimator 102 is supplied with received signals r<|, T2 as its inputs, 
estimates channel coefficients, and outputs channel matrix H of the 
5 estimated channel coefficients. 

QR decomposer 106 is supplied with channel matrix H as its inputs, 
performs QR decomposition on channel matrix H, and outputs a Q matrix 
and an R matrix. Q H processor 107 is supplied with the Q matrix and 
received signals r-j , r2 as its inputs, multiplies the received signals by the 

10 complex conjugate transposed matrix of the Q matrix , and outputs 
converted signal z. 

Priority determiner 104 is supplied with signal point numbers L2) of 
respective transmission antennas 21-1, 21-2 which are indicated from control 
channel decoder 103, determines a priority between the transmission 

1 5 antennas, and outputs a signal X pr j representative of the determined priority. 
It is assumed that the modulating processes employed for transmission 
antennas 21-1, 21-2 have been indicated from the transmission side through 
a control channel using a predetermined format. Priority determiner 104 
gives a priority to an antenna which has transmitted sequences of a smaller 

20 signal point number (transmitted sequences of a lower modulation multi- 
valued number). 

Channel coefficient sorter 105 is supplied with channel matrix H and 
signal X pr j indicative of the priority as its inputs, sorts the column vectors of 
channel matrix H, and outputs modified channel matrix H\ Channel 
25 coefficient sorter 105 sorts the column vectors in an ascending order of 

priorities. In the present embodiment, the signal point number of an antenna 



59 



of a lower priority is represented by L1\ and the signal point number of an 
antenna of a higher priority by L2'. Transmitted sequence estimator 1 10 is 
supplied with converted signal z and the R matrix as its inputs, and estimates 
and outputs signals transmitted from transmission antennas 21-1, 21-2. 
5 As shown in Fig. 23, transmitted sequence estimator 1 1 0 comprises 

two-stage likelihood calculator groups of likelihood calculators 111-1-111- 
L2', 113-1 - 113-L1'K1, and two-stage signal selectors 112, 114. 
Transmitted sequence estimator 110 performs signal processing in the order 
of the likelihood calculator group in the second stage, signal selector 1 12 in 

10 the second stage, the likelihood calculator group in the first stage, and signal 
selector 1 14 in the first stage. 

If the maximum signal point number of signals transmitted from 
transmission antennas 21-1, 21-2 is LmaX in tne present embodiment, then 
the likelihood calculator group in the second stage comprises LmaX 

1 5 likelihood calculators. Likelihood calculators 111-1-111 -L2" are supplied 
with element xi2 of the R matrix and outputs an error signal group and a 
transmitted symbol candidate group. 

As shown in Fig. 24, first likelihood calculator 111-1 in the second 
stage comprises transmitted symbol candidate generator 1111, converted 

2 0 signal replica generator 1 1 1 2, and error calculator 1113. Other likelihood 
calculators 111-2-11 1-L2' are identical in structure to likelihood calculator 
111-1. 

In likelihood calculator 111-1, transmitted symbol candidate generator 
1111 generates and outputs transmitted symbol candidate S2-1-2 which 
25 comprises a symbol of either one of signals z\ - q_2'. Converted signal 
replica generator 1 112 is supplied with element r22 and transmitted symbol 
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candidate S2-1-2 as its inputs, and generates and outputs converted signal 
replica Z2-1- 

Error calculator 1 1 13 is supplied with converted signal Z2 and 
converted signal replica Z2-1 as its inputs and outputs error signal e2-V 
Converted signal replica Z2-1 is calculated according to the equation: 

z 2 -1 = r 2 2S2-1-2 

Error signal e2-i is calculated according to the equation: 
e 2-1 = l z 2~ z 2-1 I 2 

First likelihood calculator 111-1 outputs error signal e2-i and 
transmitted symbol candidate S2-1-2- Signal selector 1 12 in the second 
stage is supplied with the error signal group and the transmitted symbol 
candidate group which have been calculated by L2' likelihood calculators 
111-1 - 1 1 1-L2' in the second stage, as its inputs and outputs error 
signals e"i - e"j<l of a smallest error and Ki transmitted symbol candidates 
s "l-2 " s "K1-2 which give the error. The K1 transmitted symbol candidates 
that are output are either one of signals ci - cl2- 

The likelihood calculator group in the first stage is made up of LmaX k 1 
likelihood calculators. First through L<|' likelihood calculators 113-1 — 113- 
L-|' are supplied with converted signal zi, elements rn, pj2 of the R matrix, 
error signal e"-|, and transmitted symbol candidate s"i-2 as its inputs. 
{Lr(K1-1)+1}th through L1'K1th likelihood calculators 113- L1'(K1-1)+1 - 
113-L1'K1 are supplied with converted signal z-|, elements r^, ri2 of the R 
matrix, error signal e"Kl, and transmitted symbol candidate s"k1-2 as its 
inputs. 

As shown in Fig. 25, first likelihood calculator 113-1 in the first stage 
comprises transmitted symbol candidate generator 1 131, converted signal 
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replica generator 1 1 32, and error calculator 1 1 33. Other likelihood 
calculators 113-2 - 1 13-L1'K1 are identical in structure to likelihood 
calculator 113-1. 

In likelihood calculator 113-1, transmitted symbol candidate generator 

1 131 is supplied with transmitted symbol candidate s"<|_2 as its input and 
outputs transmitted symbol candidates s<|_i_2, s<|_<|_<| which comprise a 
symbol of either one of signals ci - C|_-|'. Converted signal replica generator 

1 132 is supplied with elements M 1 , r-|2 of the R matrix and transmitted 
symbol candidates s-|_i_2, s-|_i_i as its inputs and outputs converted signal 
replica z-j.-|. 

Error calculator 1 133 is supplied with converted signal z-j, converted 
signal replica z<m, and error signal e"i as its inputs and outputs error signal 
e<|_<|. Converted signal replica z<|_i is calculated according to the equation: 

Z<|_1 = r<MS-|_i_2 

Error signal e-|_i is calculated according to the equation: 
e<|_i = |z-| -zi_i I 2 + e"i 

First likelihood calculator 113-1 outputs error signal e-|_i and 
transmitted symbol candidates si_<|_2. si_i-i- L1'K1th likelihood calculator 
113-L1'K1 outputs error signal ei_|_i'Ki and transmitted symbol candidates 

si-Ll'Kl-2. «1-L1' K 1-1- 

Signal selector 1 14 in the first stage is supplied with the error signals 

and the transmitted symbol candidates which have been calculated by L'<|K-| 

likelihood calculators 113-1 - 113-L1'K1 in the first stage, as its inputs and 

outputs transmitted symbol candidates s'i_2, s'i_1 which give a smallest 

error signal e'-| where s'i_2 represents a transmitted symbol candidate 

selected from s-|_i_2 through si_|_i'Ki_2. 
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Restorer 120 is supplied with signal Xpri representative of a priority 
which is generated by priority determiner 104 as its input, sorts the 
transmitted symbol sequences, and outputs transmission antenna numbers 

s'l.s'2- 

5 Signal selector 112 in the second stage selects K1 transmitted symbol 

candidates of a smallest error. As the difference between L2' and K1 is 
greater, the possibility for correct transmitted symbols to be deleted in error 
from candidates is higher, resulting in degraded reception characteristics. 
According to the present embodiment, antennas of smaller signal point 
10 numbers are given priority, and channel coefficients are sorted. It is thus 
possible to process signals in the order of antennas of smaller signal point 
numbers, and the number of times that a large candidate reduction is made 
in a previous stage is reduced, resulting in improved reception 
characteristics. 

15 In the sixth embodiment of the present invention as described above, 

transmitted sequence candidate selector 87 selects K sequence candidates 
which reduce an error signal, with respect to transmitted sequences 4, 2 of 
higher priorities. If the signal point numbers of transmission sequences 4, 2 
are cL4, cL2, respectively, then transmitted sequence candidate selector 87 

20 selects K sequence candidates from a combination of cL4 x cL2. If a 
transmission sequence of a smaller signal point number is processed 
preferentially, then K candidates may be selected from a smaller 
combination, and any characteristic degradations due to a selection error of 
transmitted sequence candidate selector 87 are reduced. If the relationship 

25 c|_4 x c L2 < K is satisfied, then transmitted sequence candidate selector 87 
itself is unnecessary. 



Embodiment 7: 

A seventh embodiment of the present invention will be described 
below. Since the seventh embodiment of the present invention is identical in 
arrangement to the sixth embodiment of the present invention, the seventh 
5 embodiment of the present invention will be described below with reference 
to Figs. 22 through 25. 

If the maximum signal point number of signals transmitted from 
transmission antennas is LmaX- tnen tne likelihood calculator group in the 
second stage is made up of LmaX likelihood calculators, and tall he 
l o likelihood calculator group in the first stage is made up of LmaX k 1 likelihood 
calculators. 

A situation where the modulating process for each transmission 
antenna, i.e., the signal point number, changes due to adaptive modulation 
or the like will be considered below. Of the LmaX k 1 likelihood calculators 

15 prepared as the likelihood calculator group in the first stage, the number of 
likelihood calculators that are in actual use is L1'K1. Therefore, if L1' is 
smaller than LmaX. then a " tne prepared likelihood calculators are not used. 

According to the present invention, the number of K1 is established 
depending on L1\ If the maximum number of the likelihood calculator group 

20 in the first stage is J 1 MAX. then a " the J 1 MAX likelihood calculators can be 
utilized by establishing K1 depending on L1" according to the equation: 
[Equation 10] 

LY 

According to the present invention, therefore, the total reception 
25 characteristics are improved. 
Embodiment 8: 



64 



An eighth embodiment of the present invention will be described below. 
Since the eighth embodiment of the present invention is identical in 
arrangement to the sixth embodiment of the present invention, the eighth 
embodiment of the present invention will be described below with reference 
to Figs. 22 through 25. 

According to the process of determining priorities for antennas in each 
of the above embodiments, the priorities are determined based on received 
electric powers, received electric power vs. noise electric power ratios or 
received electric power vs. noise electric power ratios and interference 
electric power ratios, and the priorities are determined based on the 
modulating process. According to the present embodiment, the priorities for 
antennas are determined based on the coding ratio. 

If data sequences transmitted from transmission antennas 21-1, 21-2 
are coded at respective independent coding ratios, priority determiner 104 
determines priorities based on the coding ratios for respective transmission 
antennas 21-1, 21-2. 

A situation where the coding ratios for the respective transmission 
antennas are changed. With the transmission sequence estimator 
according to the present invention, the signal separation characteristics of 
antennas differ from each other depending on the order in which the 
antennas are processed. Specifically, the signal separation characteristics 
are worse for antenna signals that are processed in earlier stages and better 
for antenna signals that are processed in later stages. The reasons are 
considered to be that since the effect of interference by another antenna 
remains even after the orthogonalization due to QR decomposition, the 
selection of candidate points at earlier stages is subject to errors. 
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According to the present embodiment, antennas with lower coding 
ratios are given higher priorities for thereby assigning earlier stages with 
worse signal separation characteristics to signals with higher error-correcting 
capabilities (lower coding ratios) and assigning later stages with better signal 
separation characteristics to signals with lower error-correcting capabilities 
(higher coding ratios), so that the total reception characteristics will be 
improved and the characteristics are uniformized between the antennas. 
Embodiment 9: 

Fig. 26 is a block diagram of a signal selector according to a ninth 
embodiment of the present invention. As shown in Fig. 26, signal selector 
200 according to the ninth embodiment of the present invention has a bit 
likelihood outputting function, and comprises antenna-specific minimum 
value selector 201, bit determiners 202, 203, bit-specific minimum value 
selectors 204, 205, and bit-specific likelihood calculators 206, 207. Signal 
selector 200 is connected to turbo decoders 210, 21 1 . 

For use in combination with an error-correcting decoder using soft- 
decision bit information, such as turbo decoders 210, 211, signal selector 
200 needs to have a function to output bit likelihoods for data sequences that 
have been output. It is assumed that either one of 4-valued signals o\ - C4 
is transmitted from each of two transmission antennas 21-1 , 21-2 of 
transmitting apparatus 2. As shown in Fig. 27, 2-bit information is assigned 
to each signal. The bits of signal points transmitted from transmission 
antenna 21-1 are represented by b-|.-|, b-|_2> and the bits of signal points 
transmitted from transmission antenna 21-2 by b2-i, ^2-2- 

Antenna-specific minimum value selector 201 is supplied with the error 
signals and transmitted symbol candidates that have been calculated by 4K1 
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likelihood calculators (not shown) in the first stage, and outputs smallest 
error signal e'i and transmitted symbol candidates s'i, s'2 for the respective 
antennas which give error signal e'i . Bit determiners 202, 203, which are 
provided in combination with the antennas, respectively, are supplied with 
the respective transmitted symbol candidates as their inputs and determine 
the bits of the respective signals. 

Bit-specific minimum value selectors 204, 205, which are provided in 
combination with the antennas, respectively, are supplied with decision bits 
output from bit determiners 202, 203 and the error signals and transmitted 
symbol candidates that have been calculated by 4K1 likelihood calculators in 
the first stage, and outputs a smallest error signal among transmitted symbol 
candidates which have bits (inverted bits) different from the decision bits. 

For example, if decision bit bj_j of the jth bit of transmission antenna I is 
0, then bit-specific minimum value selectors 204, 205 output smallest error 
signal E among signal points whose jth bit is 1 of c"i'- C4. Error signal E is 
expressed as follows: 
[Equation 11] 



Bit-specific likelihood calculators 206, 207 which are provided in 
combination with the antennas, respectively, are supplied with error signal 
e'i output from antenna-specific minimum value selector 204, 205 and error 
signal E output from bit-specific minimum value selectors 204, 205, and 
outputs bit-specific likelihood D\.y Bit-specific likelihood Dj.j is determined 
according to the equations: 
[Equation 12] 



E = e i-j^j) 
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•t t 

(when bj.j = 0) 
[Equation 13] 

(when bj.j = 1 ) 

5 Signal selector 200 supplies the bit likelihood determined by the above 

process to turbo decoders 210, 21 1 for performing an error-correcting 
decoding process based on soft-decision information. It is assumed here 
that coding is performed for each transmission antenna. If process sorting is 
carried out based on priorities as shown in Fig. 22, then the outputs of bit- 
10 specific likelihood calculators 206, 207 are input to a restorer (not shown), 
and after bit likelihoods are sorted according to transmission antenna 
numbers, they are input to predetermined turbo decoders for processing. 
Embodiment 10: 

Fig. 28 is a block diagram of a signal selector according to a tenth 
15 embodiment of the present invention. As shown in Fig. 28, signal selector 
300 according to the tenth embodiment of the present invention has a bit 
likelihood outputting function, and comprises antenna-specific minimum 
value selector 301, bit determiners 302, 303, bit-specific minimum value 
selectors 304, 305, error signal accumulators 306, 307, and bit-specific 
20 likelihood calculators 308, 309. Signal selector 300 is connected to turbo 
decoders 310, 311. 

Bit-specific minimum value selector 301 searches for a smallest error 
signal among transmitted symbol candidates which have bits (inverted bits) 
different from the decision bits for transmitted symbol candidates whose 
2 5 error signal is smallest. However, all symbol candidates for inverted bits may 
have been deleted by narrowing down transmitted symbol candidates with a 
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signal selector in the preceding stage (e.g., signal selector 112). 

At this time, it is no possible to perform the calculation of Dj.j according 
to the above equations, and no likelihood can be calculated. For example, if 
the signal point detected by antenna-specific minimum value selector 301 is 
q, then bi_i = 0. At this time, if signal points ci , 02 have not been selected, 
but deleted, by the signal selector in the preceding stage, then bit-specific 
minimum value selectors 304, 305 are not supplied with an error signal of an 
inverted bit where b<|_i = 1 as their inputs, no bit likelihood can be 
calculated. 

To solve the above problem, error signal accumulators 306, 307 are 
provided according to the present embodiment. Error signal accumulators 
306, 307 accumulate error signal E for inverted bits over a certain period. 
Then, error signal accumulators 306, 307 average the results that have been 
accumulated over the certain period, thereby outputting provisional error 
signals e'l-ave, e'2-ave f° r inverted bits for inverted bits. 

Bit-specific likelihood calculators 308, 309 are supplied with error signal 
e'1 output from antenna-specific minimum value selector 301, error signal E 
output from bit-specific minimum value selectors 304, 305, and provisional 
error signals e'j-ave from error signal accumulators 306, 307 as their inputs, 
and output bit-specific likelihood Dj.j. Provisional error signals e'j_ave are 
used as a substitute in calculating bit-specific likelihood if bit-specific 
minimum value selectors 304, 305 are unable to outputting error signals for 
inverted bits. 

According to the present embodiment, it is thus possible to calculate bit 
likelihood at all times even if symbol candidates are narrowed down by the 
signal selector in the previous stage according to the above process. 
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Embodiment 11: 

Fig. 29 is a block diagram of a channel coefficient estimator according 
to an eleventh embodiment of the present invention, and Fig. 30 is a diagram 
showing transmitted signal formats employed when the channel coefficient 
estimator shown in Fig. 29 is used. As shown in Fig. 29, channel coefficient 
estimator 500 comprises pilot symbol replica generators 501-1 - 501-3, 505- 
1 - 505-3, - (pilot symbol replica generators 501-2, 505-2 being not shown), 
and correlation detectors 502-1 - 502-3, 506-1 - 506-3, - (correlation 
detectors 502-2, 506-2 being not shown). 

As shown in Fig. 30, pilot symbols that are of a 4-symbol length which 
are different for respective transmission antennas #1 - #3 are inserted 
periodically into data symbols by respective transmission antennas #1 - #3. 
In the example shown in Fig. 30, the pilot symbol patterns from respective 
transmission antennas #1 - #3 are orthogonal to each other. 

Such orthogonal patterns can be generated by using a Walsh 
sequence having the same length as the pilot symbol number. A pilot 
symbol sequence of transmission antenna #m will subsequently be 
represented by pm(n) where n represents a symbol number. 

In channel coefficient estimator 500, received signal ^ is input to 
correlation detector 502-1 . Pilot symbol replica generator 501-1 generates 
pilot symbol sequence p<| for transmission antenna #1 (not shown) and 
outputs generated pilot symbol sequence pi to correlation detector 502-1. 

Correlation detector 502-1 averages as many values as four pilot 
symbols produced by multiplying received signal r<| by the complex 
conjugate value of pilot symbol sequence p-i of transmission antenna #1 , 
thereby estimating and outputting channel coefficient h-| -| between 
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transmission antenna #1 and reception antenna #1. Channel coefficient h<n 
is estimated according to the equation: 

[Equation 14] 

1 4 

5 where r^n represents received signal r^ at the time pilot symbol n is 

received. Actually, it is possible to determine channel coefficient hi 1 by the 
weighted averaging of estimated channel coefficients obtained in a plurality 
of pilot symbol transmission intervals. 

Similarly, correlation 502-m (not shown) is supplied with received signal 
10 ri and pilot symbol sequence p m of transmission antenna #m, which is 
generated by pilot symbol replica generator 501 -m (not shown), and 
estimates and outputs channel coefficient hi m . 

Also similarly, correlation 506-1 is supplied with received signal r4 and 
pilot symbol sequence pi of transmission antenna #1, which is generated by 
15 pilot symbol replica generator 505-1 , and estimates and outputs channel 
coefficient h^. 

According to the present embodiment, the above process is repeated 
to estimate channel coefficients between three transmission antennas (not 
shown) and four reception antennas (not shown), and channel matrix H of 

2 0 the estimated channel coefficients is output. Though pilot symbols are time- 
multiplexed on data symbols in the present embodiment, they may be 
frequency-multiplexed or code-multiplexed or frequency- and code- 
multiplexed, and estimated channel coefficients may be obtained according 
to the same process as described above. 

2 5 Embodiment 12: 
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Fig. 31 is a block diagram of a receiving apparatus according to a 
twelfth embodiment of the present invention. The arrangement of a wireless 
communication system according to the twelfth embodiment of the present 
invention is the same as the arrangement of the wireless communication 
5 system according to the embodiment shown in Fig. 1 above, except that 
receiving apparatus 700 is provided instead of receiving apparatus 1 . 

In Fig. 31, receiving apparatus 700 according to the twelfth 
embodiment of the present invention receives signals transmitted from 
transmitting apparatus 2 having three transmission antennas 21-1 - 21-3, 
10 with four reception antennas 701-1 - 701-4. It is assumed that 16-valued 
signals ci - ci6 are transmitted from each of transmission antennas 21-1 - 
21-3. 

Receiving apparatus 700 according to the twelfth embodiment of the 
present invention is applied to a situation where either one of transmitted 
15 signals Ci through Ci 6 is spread in advance by a spread code. 

Receiving apparatus 700 comprises four reception antennas 701-1 - 
701-4, channel coefficient estimator 702, QR decomposer 703, four 
despreaders 704-1 - 704-4, Q H processor 705, transmitted sequence 
estimator 706, and recording medium 707 for storing a program (a program 
20 executable by a computer) for realizing processes in various parts of 
receiving apparatus 700. 

Reception antennas 701-1 - 701-4 receive respective signals. 
Channel coefficient estimator 702 is supplied with received signals ri - r4 as 
its inputs, estimates channel coefficients, and outputs channel matrix H of 
25 the estimated channel coefficients. Q H processor 703 is supplied with 

channel matrix H as its inputs, QR decomposition on channel matrix H, and 
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outputs a Q matrix and an R matrix. 

Despreaders 704-1 - 704-4 are supplied with respective received 
signals r-j - r4 as its inputs, despread received signals r-j - r4 using a 
despread code replica which is the same as the spread code used to spread 
5 the transmitted signals in transmitting apparatus 2, and outputs despread 
received signals r'i - r'4. 

Q H processor 705 performs the same processing operation as Q H 
processor 34 in receiving apparatus 3 according to the second embodiment 
of the present invention shown in Fig. 4, but differs therefrom in that it is 

10 supplied with despread received signals r'i - r'4 as its inputs rather than 
received signals r-j - r4. Q H processor 705 multiplies despread received 
signals r'i - r'4 by the complex conjugate transposed matrix of the Q matrix, 
and outputs converted signal z. 

Transmitted sequence estimator 706 is supplied with converted signal z 

15 and the R matrix as its inputs, performs the same processing operation as 
transmitted sequence estimator 4 in receiving apparatus 3 according to the 
second embodiment of the present invention shown in Fig. 4, and outputs 
estimated transmitted sequences s'i, s*2. s'3. According to the present 
embodiment, the above arrangement is effective to reduce the amount of 

20 processing operation in transmitted sequence estimator 706 to 1 /spreading 
ratio as compared with the estimation of transmitted sequences. 
Embodiment 13: 

Fig. 34 is a block diagram of a signal selector according to a thirteenth 
embodiment of the present invention. Only a bit likelihood outputting 
25 apparatus for transmission antenna 1 is described. In Fig. 34, function 
processors 905 - 908 perform a given processing operation on the error 
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signals (squared Euclidean distances) that are output respectively from 
antenna-specific minimum value selector 901 , bit-specific minimum value 
selector 903, and error signal accumulator 904 for thereby converting the 
error signals. For example, if the processing operation is to find the square 
5 root, then a squared Euclidean distance is converted to a Euclidean 
distance. 

If the function operator is defined as f{}, then the likelihood of a jth bit 
of transmission antenna I is determined by the equations: 
[Equation 15] 

10 = ^j(bi'j)y/{e\} (when by = 0) 

(when bj.j = 0) 
[Equation 16] 

K> = } " f^\-j (*w)} ( when b N = 1 > 

(when bj.j = 1) 

15 If the processing operation is to find the square root, then the likelihood 

is determined by the equations: 
[Equation 17] 

Kj = ^i-jfy-j)- < when b H = °) 

(when bj.j = 0) 
20 [Equation 18] 

4 W = ^ ~ ^i-jfy-j) ( when b N = 1 ) 

(when b h j = 1 ) 
Embodiment 14: 

According to the tenth embodiment of the present invention, the signal 
25 selector with the bit likelihood outputting function has been described to 
solve the problem caused when all symbol candidates for inverted bits are 
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deleted. If a signal selector with a bit likelihood outputting function is used, 
then signals can be demodulated by an arrangement to be described below. 

Fig. 35 is a block diagram of a signal selector according to a fourteenth 
embodiment of the present invention. According to the present embodiment, 
5 it is assumed that each transmitted signal takes an either one of 16 values. 
In Fig. 35, receiving apparatus 1200 has four reception antennas for 
receiving signals r-| , r2, r3, r4, respectively. Channel coefficient estimator 32 
estimates and outputs channels between the transmission antennas. 
Transmitted sequence estimator 1202 estimates transmitted sequences and 
10 outputs a bit likelihood ratio. Decoder 1203 decodes and outputs transmitted 
sequences. 

Fig. 36 is a block diagram of transmitted sequence estimator 1202 
shown in Fig. 35. Transmitted sequence estimator 1202 will be described 
below with reference to Fig. 36. In Fig. 36, transmitted sequence estimator 

15 1202 comprises three-stage likelihood calculator groups and three-stage 
signal selectors, like Fig. 5. Unlike Fig. 5, however, likelihood calculators 
1204-1 - 1204-16, 1206-1 - 1 206-1 6K1, 1208-1 - 1 208-1 6K2 are supplied 
with received signals and estimated channels as their inputs, and signal 
selector 1209 in the third stage has a bit likelihood outputting function. 

20 Likelihood calculator 1204-1 is supplied with received signals ri - r4 

and channel matrix H as its inputs, and calculates and outputs error signal 
e3_<| as follows: 
[Equation 19] 

4 2 
*3 1=El r |-*0-Sj| 

2 5 where S3 represents a symbol candidate for a signal transmitted from the 
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third transmission antenna. 

Similarly, likelihood calculators 1204-2-1204-16 calculate and output 
error signals. Signal selector 1205 selects K1 error signals of a smallest 
error from the calculated error signals, and outputs a symbol candidate 
5 which gives the error. 

Likelihood calculator 1206-1 calculates error signal e2-i, using 
received signals r-j - and the symbol candidate selected by signal selector 
1205, as follows: 
[Equation 20] 

4 2 

where S"'i_3 represents a first candidate for a signal transmitted from the 
third transmission antenna which is selected by signal selector 1205, and S2 
a signal transmitted from the second transmission antenna. 

Similarly, likelihood calculators 1206-2 - 1 206-1 6K1 calculate error 
15 signals, and output calculated errors and symbol candidates which give the 
errors. Signal selector 1207 is supplied with the 16K1 error signals and the 
symbol candidates which have been calculated by likelihood calculators 
1206-2 - 1 206-1 6K1 as its inputs, and outputs smallest K2 symbol candidate 

sets(S" 1 . 3 S" 1 .2)-(S"K2-3S"K2-2)- 
20 Likelihood calculator 1208-1 calculates error signal e-|_i, using 

received signals r-| - and the symbol candidate selected by signal selector 
1207, as follows: 
[Equation 21] 

25 where S"i_3> S"-|_2 represent first candidates for signals transmitted from 
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the third and second transmission antennas which are selected by signal 
selector 1207, and S-| a signal transmitted from the first transmission 
antenna. 

Similarly, likelihood calculators 1208-2 - 1 208-1 6K2 calculate error 
5 signals, and output calculated errors and symbol candidates which give the 
errors. The number of error signals and symbol candidates output from the 
likelihood calculator group in the third stage is 16K2. Therefore, depending 
on how K1 and K2 are set, inverted bit metrics may not be calculated due to 
a reduction of symbol candidates, as described above with respect to the 
10 tenth embodiment of the present invention. 

Signal selector 1209 with the bit likelihood outputting function 
calculates and outputs likelihoods for all bits through the same calculations 
as those described in the tenth embodiment of the present invention. 
According to the present embodiment, as described above, transmitted 
15 sequence estimator 1202 having signal selector 1209 with the bit likelihood 
outputting function makes it possible to demodulate signals from received 
signals and a channel matrix. 
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